Прибутковий будинок Уткіна розташований на вулиці Гоголя, недалеко від Дзеркального струменя. П'ятиповерхову будівлю було побудовано 1903 року. Харківський рантьє Михайло Костянтинович Уткін для втілення в життя проєкту прибуткового будинку найняв одного з провідних місцевих архітекторів - Бориса Миколайовича Корнеєнка.
Уткін був із роду найбагатших харківських купців, які за 60 років нажили пристойний капітал.
Їм належали будинки на вулицях Ковальській, Гоголя, Благовіщенській, Рибній, на Павлівській площі. Також вони були власниками магазинів у престижних Суздальських рядах.
Після революції 17-го Михайло Костянтинович був вивезений із Харкова. Весь радянський час будівлю використовували для розміщення різних адміністративних установ. Проведена в 2010-х реконструкція повернула прибутковому будинку колишній вигляд.
