У післявоєнний період театральний колектив залишився без власного приміщення. А тому місцева влада до 150-ої річниці з дня народження письменника Миколи Гоголя вирішила збудувати нову будівлю театру. Авторами проекту стали архітектори Крилов та Малишенко. У 1958 році нове приміщення гостинно відкрило двері для відвідувачів.
Хоча історія полтавського театру насправді значно давніша. Перші згадки про нього датуються 1810 роком. Значного розвитку та піднесення театр зазнав при головуванні Івана Котляревського, що вважається першим офіційним директором. Саме тоді на театральній сцені вперше було поставлено п’єси «Наталка Полтавка» і «Москаль-чарівник». Дослідники стверджують, що на прем’єрі «Наталки Полтавки» був присутній тоді ще молодий Микола Гоголь, учень повітового училища. А з 1902 року ім’я письменника тісно переплелося з долею театру, бо з нагоди 50-тих роковин з дня смерті Миколи Васильовича театр отримав його ім’я.
На разі актори театру беруть активну участь у гастрольній та фестивальній діяльності, а репертуар поповнюється новими постановками у різних жанрах.
