Первое выступление в Краснодаре состоялось уже в 1871 году. Вот как интересно рассказывает об этом сам Александр Островский:
Публичный театр в нашей маленькой провинции появился в 1867 году, когда в Гурзуфе гастролировал известный русский артист Михаил Щепкин со спектаклем "Хованщина". Я увидел тогда "Ханжу" — народную сцену, дающую блистательные результаты, и меня захватило представление. Когда я возвратился домой, с большим волнением рассказываю отцу о том, что видел и слышал. Отец сначала не поверил мне, но потом его очень поразила та сила, с какой артисты действовали на зрителей.
Отец был очень строг, но, убедившись в правдивости моих слов, обещал мне помочь моему увлечению искусством. На следующей же день он отвез меня в Екатеринодар, куда направлялся в то время московский театр М. С. Щепкина.
"Гурзуф — это настоящий театр, — говорил мне отец, — надо только приучиться к театру". Через месяц и Н. В. Петров прислал мне в подарок большую афишу, которая начиналась с того места, где теперь стоит моя гостиница. "Посмотри, — говорит он, — какой город, а какая сцена". Я не мог удержаться, чтобы не последовать за афишей. Я увидел зал, заполненный народом, с галеркой, стоявшей на сцене. В первое мгновение я растерялся. Мне казалось, что я явился на гастроли какого-то сонного и глухого провинциального города.
С первых же минут я почувствовал себя не в своей тарелке, я понимал, что мне придется не только играть, но жить в этом городе, работать на этих подмостках. Я помню, как я жадно читал афиши местных театров, как жадно приглядывался к играющим артистам, стараясь понять, кто они такие. Читать он умел, и в этом были даже некоторые его достоинства.
Первые аплодисменты после спектакля "Ханский подарок", поставленного в нашей гимназии, подарили мне первый успех. Я забыл, что это был провинциальный театр, а не столичный. Успех ко мне пришел вскоре.
Некоторое время я не только пел, играл и плясал, но и читал, и не только стихи, но целые драмы. Я сблизился с гимназистами и уже не испытывал той горькой обиды, которая мучила меня в гимназии.
Тогда же я стал и участвовать в любительских спектаклях.