В 1866 году, по инициативе и на средства действительного статского советника Александра Николаевича Григорова, в здании гимназии была устроена домовая церковь, освящённая в честь святого Александра Невского. Церковь имела один престол и находилась непосредственно в помещении учебного заведения, что позволяло учащимся и преподавателям регулярно участвовать в богослужениях. Содержание церкви осуществлялось за счёт средств гимназии. При ней был учреждён причт, состоявший из священника, исполнявшего также обязанности законоучителя гимназии, и диакона. Священник получал жалование в размере 330 рублей, диакон — 120 рублей; оба обеспечивались служебным жильём. Дополнительно церковь имела капитал, проценты с которого (500 рублей) распределялись следующим образом: 450 рублей направлялись на содержание причта, а 50 рублей — на нужды церкви.
Архитектурно здание церкви выполнено в стиле эклектики, характерном для второй половины XIX века. Фасады украшены декоративными элементами, отражающими сочетание различных архитектурных направлений того периода. Церковь органично вписывалась в комплекс зданий гимназии, являясь неотъемлемой частью образовательного учреждения.
После революционных событий 1917 года и последовавших за ними преобразований в системе образования и религиозной жизни страны, деятельность домовой церкви была прекращена. Здание гимназии, включая помещения, ранее занимаемые церковью, было переоборудовано под различные светские нужды. В последующие десятилетия здание использовалось для размещения различных образовательных и административных учреждений.
