Здание изначально было возведено тамбовским купцом Владимиром Михайловичем Селезнёвым в середине XIX века как жилой дом. Семья Селезнёвых активно занималась бакалейной торговлей в Тамбове и владела магазинами на Базарной площади.

Согласно архивным данным, в конце XIX века (1890-е годы) дом принадлежал семье Вологиных. В начале XX века его перестроили по заказу нового владельца Петра Ильича Михайлова.

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

После завершения работы Особого отдела в здании разместили ведомственный детский дом завода «Ревтруд», а затем детский сад, который функционировал до конца 1970-х годов. В конце 1970-х годов тамбовский архитектор Галина Лунькина реконструировала особняк для дворца бракосочетаний.

Здание полутораэтажное, кирпичное, вытянуто в глубину участка и имеет сложный план, образованный несколькими объемами. Со стороны улицы расположен основной прямоугольный объем с полукруглым эркером на западе. К нему примыкает протяженный объем, перестроенные службы XIX века. Эти две части здания относятся к первоначальным объемам памятника. Северный объем был добавлен в 1980-е годы во время последней реконструкции.

Декор выполнен в стиле модерн с элементами барокко. Центр трехосной основной части главного фасада выделен двухколонным портиком с разорванным лучковым фронтоном. Между колоннами расположено широкое окно и балкон с изящной чугунной решеткой. Западная часть фасада, где находится парадный вход, немного понижена. Над фасадом возвышается прямой ступенчатый аттик с разорванным центром. Восточный фасад, обращенный к скверу, разделен на несколько разновысоких частей. Цокольный этаж отделен карнизом, между окнами расположены полочки. Большие окна украшены оригинальными фигурными надоконными и подоконными филенками. Западный фасад имеет более выразительную пластику благодаря западающей части крыла. Основной объем в центре акцентирован полукруглым выступом с высоким аттиком. Правая южная часть фасада трехосная, повышена и завершена решеткой. Левая часть, одноосная, завершена прямым аттиком с подвышением. К западающей части фасада пристроена сложная конфигурация.