В начале XX века, в 1902 году, на территории Крестовоздвиженского женского монастыря была возведена Владимирская Никольская церковь. Проект храма разработал архитектор Ю. Терликов. Церковь стала важным духовным центром монастыря и города. Однако в 1922 году монастырь был закрыт, а в последующие годы его здания, включая Владимирскую Никольскую церковь, были разрушены.
К 2005 году здание бывшей глазной больницы, располагавшейся на территории бывшего монастыря, было передано Русской Православной Церкви. В 2006 году помещение было освящено под храм, и началась его реставрация. В процессе восстановления были учтены исторические особенности и архитектурные традиции, характерные для православных храмов начала XX века.
