Городскую усадьбу в XVIII веке по заказу купца Михаила Костромина построил архитектор Яков Ананьин, который учился у самого Бартоломео Растрелли. Полтора века усадьба переходила из рук в руки. После революции здесь были магазин и коммуналки. В середине ХХ века здание перестроили, и в нём работал вначале кукольный театр, потом — областной ЗАГС.