Кирпичная на валунном цоколе церковь в стиле эклектики была построена в 1883 году как Никольская часовня в подворье Николо-Столпенского монастыря. В 1896 году обращена в церковь и освящена во имя Александра Невского. Деревянная колокольня утрачена. Церковь была закрыта в 1930-х годах. В 1993 году здание передано в пользование приходскому совету Богоявленского собора. В 1996-1998 годах выполнена реставрация с восстановлением утраченной главы.