El seminario espiritual de Shuya estuvo ubicado desde 1880 en edificios de dos pisos en la calle Sovietskaya. En 1884, con fondos del fabricante Vasily Kipriyanovich Rubachev, ciudadano honorario de Shuya, se construyó la iglesia. Estaba situada en el patio, adyacente al extremo norte del edificio del seminario. Anteriormente, en la línea roja de la calle, había una baja torre de campanas de tres niveles, erigida en 1895 por el comerciante F.I. Gundobin. En 1901, se añadió una capilla de Fedor Trikhiny a la iglesia.

La arquitectura del edificio refleja un estilo ecléctico con elementos de clasicismo y estilo ruso. La pequeña iglesia de Alejandro Nevski tiene una composición volumétrica compacta. Al cuadrado orientado transversalmente, cuyos fachadas terminan en frontones triangulares, se adosan un vestíbulo occidental más estrecho y un ábside pentagonal. El segundo ábside, un poco más bajo, pertenece a la capilla sur de Fedor Trikhiny, que conecta el templo con el edificio educativo. La fachada está adornada con un alto zócalo perfilado, pilastras en las esquinas, paneles en el cuadrado principal y elementos lisos en otras partes, así como un cornisa perfilada con dientes. Las grandes ventanas arqueadas están enmarcadas por pesadas molduras con un remate en forma de pinza. La entrada en la fachada norte del vestíbulo está destacada por un elegante toldo metálico. En 1912, la biblioteca del seminario espiritual contaba con alrededor de 7200 libros. La torre de campanas y la parte superior del templo, así como la decoración interior, no se han conservado, y en el local de la iglesia se ubicaba un gimnasio. Antes de la revolución, la iglesia no tenía ingresos.

A finales de la década de 1990, el templo fue entregado a los fieles y se convirtió en una dependencia del monasterio de Nikolo-Shartomsky, estando en el territorio de la Universidad Pedagógica Estatal de Shuya.