In the late 18th century, Catherine II issued a decree prohibiting burials near urban parish churches. In Vologda, three plots were designated for city cemeteries. Initially, the cemetery in the riverside part of the city was located near the Antipiev Church. However, due to its proximity to urban quarters, it was relocated to a new site in the early 19th century.

In 1818, merchants Vitusheshnikov built a summer Vvedenskaya cemetery church at the new cemetery. In 1854, a small stone church with one dome was erected next to it in honor of St. Nicholas the Wonderworker. In local literature, this church is also referred to as the Warm Vvedenskaya.

The church, built in the classical style with side porches, was funded by Vologda merchant and philanthropist Nikolai Skulyabin. The Skulyabin family burial vault was located at Vvedenskoe Cemetery, where Nikolai Ivanovich Skulyabin himself is buried. Near the Nicholas Church, the graves of notable Vologda residents have been preserved, including the patron and public figure Christophor Semyonovich Ledentsov.

Since the mid-1930s, both a Renovationist community and a group of Gregorianists, representatives of the Gregorian schism, operated simultaneously in the Warm Vvedenskaya Nicholas Church.

In 1936, the cold Vvedenskaya Church was closed, and in 1937 it was demolished. The Warm Vvedenskaya Nicholas Church was closed in March 1938. After the war, the church lost its completion and southern porch. To this day, remnants of this church building have been preserved at Vvedenskoe Cemetery.