L'église Alexandre-Nevski est située près de la gare routière de Troitsk. Sa construction a commencé en 1884 et son inauguration a eu lieu en 1889. Par la suite, deux chapelles ont été ajoutées à l'église : la droite, dédiée aux apôtres Pierre et Paul, et la gauche, en l'honneur de l'icône de la Mère de Dieu « Réconfort de tous les affligés ». L'église a été construite grâce aux fonds des habitants du faubourg de la rive, qui s'étaient installés à Troitsk en provenance des gouvernements de Samara, Tambov et Kazan.

L'architecture du temple rappelle l'église Dimitrievskaïa, mais sa caractéristique distinctive est les chapelles annexées dans un style classique. Le bâtiment principal est un cube à un étage avec un toit à quatre pentes, au-dessus duquel s'élève un tambour octogonal avec quatre fenêtres orientées vers les points cardinaux. Sur le tambour se trouve un grand dôme sphérique, et aux coins du cube se trouvent quatre petites coupoles. Le clocher est composé de deux niveaux, octogonal, avec quatre ouvertures et se termine par un dôme octogonal. En 1887, V.M. Poupyshev a reçu une bénédiction pour son désir d'installer un iconostase dans l'église au nom de saint Alexandre Nevski.

En 1897, un marchand d'Elabouga, I.G. Stakheev, a fait don de 300 roubles pour la construction d'une clôture, pour laquelle il a reçu une bénédiction de l'archevêque. La clôture en fer forgé sur un socle en pierre a été partiellement détruite pendant la guerre civile et a été restaurée dans les années 1920. Jusqu'en 1891, l'église était rattachée à la cathédrale Sainte-Trinité.

En 1893, une école paroissiale a ouvert ses portes près de l'église, et en 1895, elle a déménagé dans un nouveau bâtiment, construit par le marchand K.S. Syromyatnikov en l'honneur du mariage de l'empereur Nicolas Alexandrovitch et de l'impératrice Alexandra Fiodorovna.

Dans les années 1920, l'église était décorée d'objets provenant de temples fermés. En 1940, par décision du comité exécutif du conseil municipal de Troitsk, l'église a été fermée et le bâtiment a été transformé en cinéma. Pendant la période de 1941 à 1943, il a servi de dépôt pour des peaux.

En 1944, l'église a été restituée à la communauté des croyants, et plus tard, les cloches ont été rendues. En 1961, le conseil régional de Tcheliabinsk a de nouveau décidé de fermer l'église et de la réaménager en cinéma. En 1963, le bâtiment a été transféré au musée local de la ville.

À l'automne 1991, le bâtiment de l'église a été restitué aux croyants, et après son inauguration, le premier service a eu lieu le 6 décembre, jour de la mémoire de saint Alexandre Nevski. Une école du dimanche pour les enfants fonctionne près de l'église, où ils apprennent les bases de la foi orthodoxe, de la culture et du chant liturgique.