Строительство каменного храма было завершено в 1880 году, и 11 июня того же года он был освящён во имя святого благоверного князя Александра Невского. Архитектурный облик церкви выполнен в русско-византийском стиле с элементами эклектики, что характерно для храмового зодчества того периода. Здание представляет собой однопрестольный храм, возведённый по образцовому проекту № 25.
В начале XX века Александро-Невская церковь являлась центром прихода, включавшего несколько населённых пунктов: деревни Деева (в 16 верстах), Подосенина (в 1,5 верстах), Андреева (в 1,5 верстах), Раскатиха (в 3 верстах) и Малая Раскатиха (в 4 верстах). Общее число прихожан составляло 1612 мужчин и 1761 женщину. В приходе функционировали две деревянные часовни: в деревне Деевой, посвящённая Преображению Господню и построенная в 1787 году, а также в деревне Андреевой, освящённая в честь Рождества Пресвятой Богородицы и возведённая в 1833 году.
В 1892 году храм подвергся значительным повреждениям в результате удара молнии во время грозы. В 1893 году были проведены восстановительные работы, после чего церковь продолжила функционировать.
В 1930-х годах, в период антирелигиозной политики советского государства, Александро-Невская церковь была закрыта, и здание использовалось не по прямому назначению. В последующие десятилетия храм находился в запустении и постепенно разрушался.