В 1886 году в селе Верхняя Шурма была возведена деревянная церковь, освящённая в честь святого Александра Невского. К концу XIX века, в связи с увеличением числа прихожан и потребностью в более вместительном и долговечном здании, было принято решение о строительстве каменного храма на месте существующего деревянного. Строительство каменной церкви началось в 1900 году и продолжалось несколько лет. В 1905 году новый храм был освящён и открыт для богослужений.
Архитектурно церковь выполнена в русском стиле, характерном для православных храмов того периода. Здание представляет собой однокупольный храм с шатровой колокольней, что придаёт ему выразительный и величественный облик. Фасады украшены декоративными элементами, отражающими традиции русской церковной архитектуры.
В советский период, в 1965 году, церковь была закрыта, и её здание использовалось не по назначению. В 1990 году храм был возвращён Русской Православной Церкви, после чего начались восстановительные работы. К настоящему времени церковь полностью восстановлена и является действующей.