Родившийся в 1925 году Театр драмы и комедии под руководством Голованова был призван обслуживать многочисленную армию железнодорожников. Трижды менял театр свое название. В 1935 году он стал Московским, позже — Центральным театром Транспорта, а в апреле 1959 года был назван именем Гоголя в честь 150-летия со дня рождения писателя. На сцене театраиграли Алексей Краснопольский, Людмила Скопина, Виктор Хохряков, Борис Чирков, Эмилия Мильтон, Игорь Смысловский, Владимир Самойлов, Тамара Чернышева, Евгений Красницкий, роль Шельменко — денщика играл здесь Леонид Утесов.

Более 20 лет театром руководил Борис Голубовский, поставивший такие спектакли как «Берег» Бондарева, удостоенный Государственной премии России, «Дом» Абрамова, «Декамерон» Боккаччо, «Верхом на дельфине» Жуховицкого и множество других.

Сейчас в театре служат яркие артисты: Светлана Алексеева, Андрей Алексеев, Андрей Андреев, Елена Бортник, Анатолий Вологдин, Ирина Выборнова, Андрей Зайков, Майя Ивашкевич, Элеонора Лапицкая, Наталья Маркина, Владимир Прянчин, Сергей Реусенко,Ирина Рудницкая, Эллия Суханова, Людмила Чиркова, Янис Якобсонс. С 1987 года художественным руководителем театра явлеятся Народный артист РСФСР Сергей Яшин.