Театр було побудовано у 1874 році купцем А. С. Велікановим, та призначався для виступів улюбленої одеситами драматичної трупи відомого провінційного актора та антрепренера Н. К. Милославського.
Спершу театр носив назву свого власника «Театр Веліканова», але у 1875 році той продав заклад іншому — Ф. Рафаловичу, який перейменував своє придбання, назвавши його Російським театром. В ті роки театр служив майданчиком для найбільших театральних подій міста.
До революції тут виступали численні російські, українські, німецькі, французькі, італійські, драматичні, оперні та опереткові трупи.
У радянські роки в будівлі був остаточно прописаний державний Одеський російський драматичний театр (1926). У 1927 році театр названо іменем голови Одеського губвиконкому Андрія Іванова. Певний час завідувачем літературної частини був Олександр Грін[джерело?].
Під час румунсько-німецької окупації Одеси (1941—1944) в будівлі працював «Російський театр Василя Вронського», актора та співвласника цього театру у 1914—1919 роках.
У 2003 році театр відкрився після майже двох років реконструкції та капітального ремонту. Після відновлення театральної будівлі, театр узяв курс на оновлення репертуару та омолоджування трупи. Наказом Міністерства культури і туризму України від 10 грудня 2009 року № 1119/0/16-09 театру надано звання академічного.
2 березня 2022 року, у зв'язку із широкомасштабним воєнним вторгненням Росій, колективом театру було прийнято рішення про перейменування театру. З його назви прибрали слово «російський»[2].
Станом на 1973 рік у трупі театру перебували: С. М. Простяков, Ю. А. Величко, П. В. Михайлов, Б. І. Зайденберг, Є. А. Котов, Л. І. Мерщій, В. М. Наумцев, Г. І. Ноженко, Л. Ф. Полякова, В. М. Бассель.