Красивое здание по адресу Карла Маркса 143 / Интернациональная 22 построено в начале XX века недалеко от Уткинской церкви в стиле поздней эклектики, раннего модерна. В архитектурном плане интересны эркер (выступ в стене) с полуциркульным балконом и башенкой в угловой части здания, балконы с ограждением, аттики.
Здание известно как гостиница Никольских. На открытках начала XX века встречается надпись «Гостиница Михайлова», «Дом Михайлова». П.И. Михайлов был одним из организаторов гостиничного хозяйства в Тамбове. Изначально гостиница была его. По какой-то причине вскоре ей стала владеть чета богатых горожан, дворян Никольских. Номера были электрифицированы, оборудованы и обставлены мебелью по образцу московских первоклассных гостиниц, прислуга отличалась необыкновенной вежливостью. При гостинице был открыт ресторан, в номера можно было заказать завтраки, обеды и ужины. Гостиница Никольских являлась одной из лучших в Тамбове, в ней останавливались многочисленные гости города.
После национализации здания в 1918 году здесь были казармы и штаб воинских подразделений. Позже здесь размещались комитеты, кондитерское производство, ресторан, гостиница, Дом милосердия. В настоящее время здание отреставрировано и принадлежит Тамбовской областной думе.
Использованы материалы статей «Гостиница Европейская. Гостиница Михайлова. Тамбов.», автор DOBROSLAV13 (ЖЖ); «Тамбов. Здание бывшей гостиницы Никольских. Тамбовская областная дума», автор sterh1973 (ЖЖ)