La iglesia de Alejandro Nevski está situada cerca de la estación de autobuses de Troitsk. Su construcción comenzó en 1884 y la consagración tuvo lugar en 1889. Posteriormente, se añadieron dos capillas: la derecha, dedicada a los apóstoles Pedro y Pablo, y la izquierda, en honor a la icono de la Madre de Dios "Consuelo de todos los afligidos". La iglesia fue construida con los fondos de los habitantes del asentamiento ribereño, que se trasladaron a Troitsk desde las provincias de Samara, Tambov y Kazán.

La arquitectura del templo recuerda a la iglesia de Dimitriev, pero su característica distintiva son las capillas añadidas en estilo clásico. El edificio principal es un cuadrado de un solo nivel con un techo a cuatro aguas, sobre el cual se eleva un tambor octogonal con cuatro ventanas orientadas a los puntos cardinales. En el tambor se encuentra una gran cúpula esférica, y en las esquinas del cuadrado hay cuatro pequeñas cúpulas. El campanario consta de dos niveles, es octogonal, con cuatro ventanales y está coronado por una cúpula octogonal. En 1887, V.M. Pupychev recibió la bendición por su deseo de organizar un iconostasio en la iglesia en nombre de san Alejandro Nevski.

En 1897, un comerciante de Elabuga, I.G. Stakheev, donó 300 rublos para la construcción de una valla, por lo que recibió la bendición del arzobispo. La valla de hierro forjado sobre un cimiento de piedra fue parcialmente destruida durante la guerra civil y restaurada en la década de 1920. Hasta 1891, la iglesia estaba adscrita a la catedral de la Santísima Trinidad.

En 1893, se abrió una escuela parroquial en la iglesia, y en 1895 se trasladó a un nuevo edificio, construido por el comerciante K.S. Syromyatnikov en honor al matrimonio del emperador Nicolás Alexandrovich y la emperatriz Alexandra Fedorovna.

En la década de 1920, la iglesia se decoró con objetos de templos cerrados. En 1940, por decisión del comité ejecutivo del consejo de la ciudad de Troitsk, la iglesia fue cerrada y el edificio se convirtió en un cine. Durante el período de 1941 a 1943, albergó un almacén de pieles.

En 1944, la iglesia fue devuelta a la comunidad de creyentes, y posteriormente se devolvieron las campanas. En 1961, el consejo regional de Cheliábinsk decidió nuevamente cerrar la iglesia y convertirla en un cine. En 1963, el edificio fue entregado al museo local de la ciudad.

En otoño de 1991, el edificio de la iglesia fue devuelto a los creyentes, y después de la consagración, el primer servicio religioso se llevó a cabo el 6 de diciembre, en el día de la memoria del gran príncipe san Alejandro Nevski. En la iglesia funciona una escuela dominical para niños, donde se les enseña los fundamentos de la fe ortodoxa, la cultura y el canto religioso.