Красивое здание, расположенное по адресу Карла Маркса 143 / Интернациональная 22, было построено в начале XX века неподалеку от Уткинской церкви. Оно выполнено в стиле поздней эклектики и раннего модерна. Архитектурно здание выделяется эркером с полуциркульным балконом и башенкой на углу, а также балконами с ограждениями и аттиками.

Здание известно как гостиница Никольских. На открытках начала XX века его называли "Гостиница Михайлова" или "Дом Михайлова". П.И. Михайлов был одним из организаторов гостиничного бизнеса в Тамбове и изначально владел этой гостиницей. Вскоре она перешла во владение богатой дворянской семьи Никольских. Номера в гостинице были электрифицированы, оборудованы и обставлены мебелью по образцу лучших московских гостиниц, а обслуживающий персонал отличался исключительной вежливостью. При гостинице работал ресторан, и в номера можно было заказать завтраки, обеды и ужины. Гостиница Никольских считалась одной из лучших в Тамбове и принимала множество гостей города.

После национализации в 1918 году в здании размещались казармы и штаб воинских подразделений. Позже здесь находились различные комитеты, кондитерское производство, ресторан, гостиница и Дом милосердия. В настоящее время здание отреставрировано и принадлежит Тамбовской областной думе.