In 1702, by order of Peter I, стрелцы and гайдуки arrived in Arkhangelsk to reinforce the garrison during the construction of the Novodvinsk fortress. The garrison churches stood in their place for 14 years until the regiments were moved to the right bank of the Kuznechikha River, where the village of the same name was located. Along with the regiments, the wooden churches were also relocated.

There is a legend that the modern Arkhangelsk microdistrict Kuznechikha, where the Trinity Church now stands, got its name from the settlement of blacksmiths. However, this is not true. In fact, the name comes from the Finno-Ugric word "kuzmecha," which means "fir forest." Since the early 18th century, one of the military settlements of Arkhangelsk was located here, which necessarily included a church parish.

By 1745, the Trinity and Epiphany churches had fallen into disrepair, and the officers along with the soldiers decided to build a stone church. After just over two years, a new temple was erected with three altars: in honor of the Holy Trinity, Archangel Michael, and John the Baptist. Fourteen years later, local officials began the construction of a three-tiered bell tower at their own expense.

The parish became known as the Trinity Kuznechevskaya Church and remained military for two centuries. Even after the church was transferred to the Arkhangelsk diocese in 1810, most of the parishioners were garrison personnel. Military relics were kept here, and regimental ceremonies were held.

Among the benefactors for the construction and maintenance of the parish was the boyar and Arkhangelsk voivode Pyotr Ivanovich Khovansky, known as the Great. Although he managed the Dvina lands long before the wooden churches were built, his contribution to the life of the parish was significant, and by his will, he was buried at the walls of the church.

During the Soviet era, the church building was used as a dormitory, soap factory, shoe factory, and stone-cutting workshop. Only in the late 1950s did the church lose its dome and drum, and the upper tier of the bell tower was destroyed.

In 1992, the dilapidated church was returned to the Arkhangelsk diocese, and three years later, active parish life resumed here.