В послевоенный период театральный коллектив остался без собственного помещения. Поэтому местные власти к 150-й годовщине со дня рождения писателя Николая Гоголя решила построить новое здание театра. Авторами проекта стали архитекторы Крылов и Малышенко. В 1958 году новое здание гостеприимно открыло двери для посетителей.
Хотя история полтавского театра на самом деле значительно древнее. Первые упоминания о нем датируются 1810 годом. Интенсивное развитие и подъем театр получил при председательстве Ивана Котляревского, который считается первым официальным директором. Именно тогда на театральной сцене впервые были поставлены пьесы «Наталка Полтавка» и «Москаль-волшебник». Исследователи утверждают, что на премьере «Наталка Полтавка» присутствовал тогда еще молодой Николай Гоголь, ученик уездного училища. А с 1902 года имя писателя тесно переплелось с судьбой театра, потому что по случаю 50-й годовщины с дня смерти Николая Васильевича театр получил его имя.
На данный момент актеры театра активно участвуют в гастрольной и фестивальной деятельности, а репертуар пополняется новыми постановками в разных жанрах.
