Church of All Saints is one of the oldest temples in the city of Arkhangelsk, located on the Bypass channel. Time of construction of the church is unknown. But according to the former mayor K.A.Averkievoy temple, the temple was built in 1864. The first mention of the Church of All Saints can be found in the Arkhangelsk Diocesan Gazette in 1889.

In 1927 the church was closed and turned into a storage room. There is evidence that in the 30 years in the church housed the transit point. On it is a mention in the book "The Gulag Archipelago," Alexander Solzhenitsyn, which tells of the misfortune that occurred in the building of the temple. His 8-tiered bunks collapsed, unable to withstand a large number of people and crushing each other a lot of people. They were quickly buried in the cemetery at the church. After this, the temple was in complete desolation. According to eyewitnesses, were destroyed the dome and bell tower, walled up windows, dismantled the furnace and floors, damaged plaster, wiring is cut.

In October 1946, at the insistence of parishioners, with the blessing of Bishop Leonty, the church was transferred to the Arkhangelsk diocese. Temple has been updated. The first rector was appointed abbot Father Seraphim (Shinkareva) translated to this place from the service of the Saint - Elias Cathedral. Seraphim was an outstanding organizer, parishioners loved him and respected him.

Parish Council was formed. In just 10 days, until November 1, 1946, the temple was carried out initial recovery. The altar was placed the throne and the altar, arranged window openings and the frame, put the furnace erected temporary iconostasis, hung with icons and so on. Bishop Leonty blessed the transfer of the Cathedral of Saints 3 images: the Mother of God "Tikhvin" icon of the Mother of God "Joy of All Who Sorrow" Icon of St. Nicholas, Calvary (Crucifixion with), and all that is needed to perform worship. The church was ready for consecration. And November 1, 1946, His Grace Leonty clergy concelebrated with a large number of people made her consecration.

The subsequent improvement in the temple was carried out for several years, and additions were made to it in our time under the patronage of the founding fathers of the abbots, who were in those days.

The iconostasis of the church of All Saints was made on the project priest Father Vladimir Zhokhova and painters Trinity-Sergius Lavra Moscow wrote for him the icon. Currently, besides the main chapel inside the church are requiem chapel, refectory, prosfornaya and other auxiliary facilities.

In 2001, the Church of All Saints celebrated the 55th anniversary of its recovery. Shrine Temple is the Mother of God "Joy of All Who Sorrow" and "Tikhvin", St. Nicholas, Archbishop of Myra, the Wonderworker.

The clergy of the Church makes pastoral care not only in the walls of the church, but also outside it, comforting and supporting sick people at home, visiting the elderly living in nursing homes, coming to the schools and children's homes, hospitals, visiting detainees in prisons, held in all these places preaching the Word of God and performing the sacraments of Penance, Holy Communion and Baptism. Also, ministers of the house does not leave without attention and ATC personnel, recruits and soldiers who served in the Russian Army. The church Sunday school. It organized classes to adults, children, parishioners and children with hearing problems.

By the 55th anniversary of the renovation of the church, parishioners diligence was completed restoration of its interior decoration, renovated dome and murals of the temple.