Изначально на этом участке находилось только небольшое строение, принадлежавшее Николаевской церкви, однако в течение XIX в. оно неодонократно расширялось и перестраивалось, дополнялось различными флигелями и другими пристройками, приняв свой окончательный вид к 1902 г. К тому моменту общий облик здания отсылал к стилю модерн.
Перед Октябрьской революцией в доме размещалась гимназия с реальным училищем единоверческого братства. Кроме того, здесь некоторое время проработала богадельня для пожилых женщин. Часть квартир дома сдавалсь внаём: среди знаменитых жильцов этого дома настоятель самой церкви Симеон Шлеев, в 2000 г. причисленный к лику святых, и композитор Сергей Михайлович Ляпунов.