Здание, которое большинство тамбовчан знает, как Дворец бракосочетания на улице Интернациональной относится к памятникам истории и архитектуры города Тамбова. Это здание было построено зажиточным тамбовским купцом В.М. Селезнёвым в середине XIX века в качестве собственного жилого дома. Архитектурным стилем здания был выбран модерн с элементами ренессанса и классики.

Династия купцов Селезнёвых вела в Тамбове большую бакалейную торговлю и имела торговые заведения на Базарной площади. В 1918 году дом у Селезнёвых был отобран. В нём расположился Особый отдел под руководством особого уполномоченного ВЦИК на Южном фронте В.Н. Подбельского. В годы крестьянского восстания на Тамбовщине, отсюда осуществлялось руководство борьбой против восставших, здесь же велись допросы арестованных и приводились в исполнение вынесенные приговоры. Еженощно из подвалов здания несколькими подводами на Петропавловское кладбище вывозили груды тел расстрелянных. Сохранились многочисленные списки жертв загубленных в этом здании.

По окончании работы Особого отдела, в здании покрасили стены, отмыли кровь и разместили ведомственный детский дом завода «Ревтруд». Вплоть до конца 1970-х годов в бывшем доме Селезнёва функционировал детский сад. После капитальной реконструкции под руководством архитектора Г.М. Лунькина, зданию было присвоено название Дворца бракосочетания. Первая торжественная церемония бракосочетания состоялась здесь 10 ноября 1980г. С того дня и до настоящего времени множество молодых людей, желающих скрепить себя узами брака, приходят в этот красивый Дворец в центре Тамбова.