С труппой в качестве педагогов и кураторов работали такие выдающиеся театральные деятели и актеры, как Александра Яблочкина, Николай Плотников, сподвижница и ученица Леся Курбаса София Мануйлович, братья Адельгейм. В 1959 году были объединены труппы двух николаевских театров: ТЮЗа и передвижного украинского театра имени Тараса Шевченко. Вновь образованный коллектив стал именоваться Николаевским областным украинским музыкально-драматическим театром. В 1980 году театр получил свое нынешнее наименование. С 1999 года театральная труппа участвует в международном театральном фестивале "Мельпомена Таврии". В 2001 году театр приобрел статус академического. Малая сцена театра, где представляются спектакли малых форм и творческие эксперименты, была открыта в 2005 году.