Официальной датой появления театра «Домино» на городских репертуарных афишах можно считать 24 ноября 2005 года, когда состоялась премьера спектакля «Письмо незнакомки» в постановке режиссёра Сергея Георгиевича Твердохлебова. К этому моменту как раз была оборудована и открыта сценическая площадка театра «Домино», находящаяся на 4 этаже здания Дворца культуры им. Кирова.
Изначально в репертуарной политике театра «Домино» было выбрано направление психологического театра. Поэтому в дальнейшем свет увидели такие постановки, как «Мой бедный Марат» по пьесе Алексея Арбузова и «Тайны любви, или Кукуруза души моей» об истории любви Антона Чехова и Лики Мизиновой по подборке писем Юрия Бычкова.
