The Alexander Nevsky Church is located near the Troitsk bus station. Its construction began in 1884, and it was consecrated in 1889. Later, two chapels were added to the church: the right one dedicated to the apostles Peter and Paul, and the left one in honor of the icon of the Mother of God "Joy of All Who Sorrow." The church was built with funds from the residents of the riverbank settlement who moved to Troitsk from the Samara, Tambov, and Kazan provinces.

The architecture of the church resembles the Dmitriev Church, but its distinctive feature is the added chapels in the classical style. The main building is a single-tier square structure with a four-pitched roof, above which rises an octagonal drum with four windows oriented to the cardinal directions. On the drum is a large spherical dome, and at the corners of the square are four small domes. The bell tower consists of two tiers, is octagonal, with four openings, and is topped with an octagonal dome. In 1887, V.M. Pupychev received a blessing for his desire to arrange an iconostasis in the church in the name of St. Alexander Nevsky.

In 1897, a merchant from Yelabuga, I.G. Stakheev, donated 300 rubles for the construction of a fence, for which he received a blessing from the archbishop. The wrought-iron fence on a stone foundation was partially destroyed during the Civil War and restored in the 1920s. Until 1891, the church was affiliated with the Holy Trinity Cathedral.

In 1893, a church school was opened at the church, and in 1895 it moved to a new building constructed by merchant K.S. Syromyatnikov in honor of the marriage of Emperor Nicholas Alexandrovich and Empress Alexandra Feodorovna.

In the 1920s, the church was decorated with items from closed churches. In 1940, by the decision of the Troitsk city council executive committee, the church was closed, and the building was converted into a cinema. From 1941 to 1943, it housed a leather raw materials warehouse.

In 1944, the church was returned to the community of believers, and later the bells were returned. In 1961, the Chelyabinsk regional council decided again to close the church and convert it into a cinema. In 1963, the building was transferred to the city local history museum.

In the autumn of 1991, the church building was returned to the believers, and after consecration, the first service took place on December 6, the day of the memory of St. Prince Alexander Nevsky. A Sunday school for children operates at the church, where they are taught the basics of Orthodox faith, culture, and church singing.