Первое выступление в Краснодаре состоялось уже в 1871 году. Вот как интересно рассказывает об этом сам Александр Островский:
Публичный театр в нашей маленькой провинции появился в 1867 году, когда в Гурзуфе гастролировал известный русский артист Михаил Щепкин со спектаклем "Хованщина". Я увидел тогда "Ханжу" — народную сцену, дающую блистательные результаты, и меня захватило представление. Когда я возвратился домой, с большим волнением рассказываю отцу о том, что видел и слышал. Отец сначала не поверил мне, но потом его очень поразила та сила, с какой артисты действовали на зрителей.
Отец был очень строг, но, убедившись в правдивости моих слов, обещал мне помочь моему увлечению искусством...
Каменное здание, построенное по проекту архитектора Кристиана Росберга, выходило на улицу Петровка. Так, театр назвали «Петровским» и заслуженно считали украшением города. Театр уже тогда был довольно «большим». Разные источники сообщают, что в зрительном зале могло разместиться от 800 до 1500 человек. Кроме удобного партера и галереи, по периметру были оборудованы отдельные, закрытые комнаты — ложи. Зал освещали и украшали 42 хрустальные люстры.
В новое здание Петровского театра перешла труппа...