Тема Н.В. Гоголя была актуальна в советском искусстве конца 1940-х - начале 1950-х гг. ввиду масштабных официальных мероприятий в связи со 100-летием со дня смерти великого писателя. В художественных конкурсах нового памятника Гоголю участвовали самые талантливые и именитые скульпторы того времени: С.Д. Меркуров, М.Г. Манизер, Г.И. Мотовилов, Е.В. Вучетич и др.
Победителем стал Н.В. Томский - памятник в честь Н.В. Гоголя по его модели заменил в год столетия со дня смерти писателя на Гоголевском (Пречистенском) бульваре памятник Н.А. Андреева (1909), который был перемещён со временем во двор дома-музея Гоголя на Никитском бульваре.
Победа Томского в конкурсе была очевидной. В 1951 году он выполнил мраморный бюст Н.В. Гоголя (ГТГ), за который получил в 1952 г. свою пятую Сталинскую премию. Увеличенная копия этого бюста (также в мраморе) была установлена на могиле Гоголя на Новодевичьем кладбище, сейчас находится в экспозиции Дома Гоголя. Тот же бюст послужил основой для создания, победившего в конкурсе проектов памятника писателю в полный рост. Решение о замене монумента Н.А. Андреева в 1952 г. было вызвано вопиющим по тем временам несоответствием скорбно согбенной фигуры памятника Гоголю принципам искусства социалистического реализма и жизненному оптимизму строителей коммунизма в СССР. Новый памятник работы Н.В. Томского резко контрастировал с Гоголем Андреева: стоящий в полный рост мужчина атлетического телосложения счастливо улыбался, демонстрируя окружающим уверенность и жизнелюбие.