Свою назву "Будинок городничого", що стала популярною серед місцевого населення, будинок одержав внаслідок однієї цікавої історії. У 1872 році актори місцевого театру "Гігант" вирішили поставити п’єсу М. Гоголя "Ревізор". Вистава пройшла з великим скандалом. Міський голова під час вистави вискочив на сцену і накинувся з кулаками на актора, що виконував роль городничого, при цьому відкусив йому вухо. Результатом баталії стало рішення населення міста зібрати гроші на пам’ятник М. Гоголю. Зараз бюст письменника стоїть на маленькому острівці на перетині проїжджих частин вулиць Гоголя, 3-ї Гвардійської і Сагайдачного, з іронією поглядаючи на Будинок городничого.