3 января 1935 года Президиум Николаевского городского совета издал постановление «Об организации в Николаеве постоянного театра на базе … гастрольного коллектива «Шахтерка Донбасса». Так в городе корабелов появился первый стационарный театр, сообщается на официальном сайте Николаевского академического художественного русского драматического театра.
За свою 80-летнюю историю Николаевская русская драма вписала немало ярких, славных страниц в творческую летопись города, области, страны. Поставлено более 650 спектаклей по лучшим образцам мировой и отечественной классики, пьес современных авторов, которые посмотрели около семидесяти миллионов зрителей. С 1939 по 1994 год театр носил имя летчика Валерия Чкалова. В 1994 году к названию была добавлена приставка «Художественный», которая фигурировала ещё в названии «Шахтёрки Донбасса». В 2009 году театру был присвоен почетный статус «Академический».
В 2013 году театр наградили почетным дипломом участника презентационно-имиджевой программы «Визнання року – 2012», которая ежегодно проводится с целью популяризации экономического, интеллектуального и культурного потенциала Украины.
Коллектив театра дважды стал лауреатом Областной премии им.Н.Аркаса: в 2009 году за спектакль «Лесная песня» Леси Украинки, в 2014 – за спектакль «Дни Тараса» Николая Кравченко по Тарасу Шевченко.
