Свое название "Дом городничего", ставшее популярным среди местного населения, здание получило вследствие одной занимательной истории. В 1872 году актеры местного театра "Гигант" решили поставить пьесу Н. Гоголя "Ревизор". Спектакль прошел с большим скандалом. Городской голова во время спектакля выскочил на сцену и набросился с кулаками на актера, исполнявшего роль городничего, при этом откусил ему ухо. Результатом баталии стало решение населения города собрать деньги на памятник Н. Гоголю. Сейчас бюст писателя стоит на маленьком островке на пересечении проезжих частей улиц Гоголя, 3-й Гвардейской и Сагайдачного, с иронией поглядывая на Дом городничего.