Новый съезжий дом 4-й Адмиралтейской (Коломенской) части построен в 1849-1851 гг. архитектором Р. А. Желязевичем. Трехэтажное здание в кирпичном стиле выполнено в духе раннего флорентийского ренессанса и напоминает Флорентийский дворец Синьории (Палаццо Веккио) с его чертами оборонительного зодчества. Окна всех этажей, главный вход и воротные проемы трубной - арочного типа. Фасады увенчаны мощным карнизом, декорированным машикулями. По средней оси главного фасада установлена кирпичная трехъярусная каланча, квадратная в плане. Первый и третий ярус завершены такими же карнизами. Наверху каланчи была установлена деревянная будка для дежурного, обитая железом, с металлической мачтой для подачи сигналов о пожаре.
Общая высота здания примерно 40,6 м. В 1902 г. на первом этаже размещались трубная, кухни для пожарных и арестантов, приемный покой, управление 2-го полицейского участка Коломенской части и прачечная. На втором этаже - квартиры и казармы пожарных и швальня пожарной части, на третьем этаже - квартиры и казармы полицейских и военно-полицейский телеграф. Во внутреннем дворе находился четырехэтажный флигель для арестантов с конторой смотрителя дома на первом этаже. Боковой фасад главного здания со стороны двора имел четыре этажа, там были устроены мужские и женские камеры для пьяных и камеры для арестантов. Также имелась двухэтажная каменная служба, где находились конюшни, цейхгауз и сеновалы.