Памятник трижды менял свое расположение, на изначальном месте примерно на месте современного памятника «Вечный огонь» площади Павших борцов он простоял около двух десятилетий. После сноса Александро-Невского собора в 1932 году была произведена перепланировка площади, где на современное центральное место была установлена стела-памятник погибщим при обороне Царицына красноармейцам, а памятник Гоголю был переставлен ближе к западному краю площади. Позже, в 1930-е годы, памятник был перенесен в Комсомольский сад, где лицом выходил на площадь Павших борцов. Во дни Сталинградской битвы памятник и постамент получили повреждения, но уцелели вместе с ещё 3 довоенными памятниками: Дзержинскому на площади Дзержинского, Хользунову на Центральной набережной и Ерману в Комсомольском саду. Поврежденный постамент в 1959 году был заменен новым, созданный архитектором Иваном Корнельевичем Белдовским, с надписью: "«Н. В. Гоголь. 1809—1852»". Повреждения на памятнике были оставлены как память о войне и видны на тыльной стороне памятника. В 1977 году при реконструкции театра имени Горького памятник Гоголю был установлен на современное место, к боковому ходу театра и повернут на 90 градусов, лицом к саду..