Inicialmente, la iglesia de Spaso-Preobrazhenskaya era de madera y ya existía en 1618. Más tarde, alrededor de 1670, fue reconstruida en piedra, aunque algunas fuentes indican el año 1687.

Según los libros de ingresos del final del siglo XVII, en la parroquia de la iglesia de Andrés el Apóstol había 125 hogares, y el tributo eclesiástico era significativamente más alto que en otras iglesias de Vologda. En el clero había dos sacerdotes. Se sabe que de la iglesia del santo apóstol Andrés en el pueblo de Fryazino se cobraba 3 rublos con una media de diezmo, lo que era más alto que en otros templos.

La parroquia de la iglesia incluía el propio pueblo de Fryazino, que se encontraba dentro de los límites de la ciudad, y las aldeas cercanas: Teplenkino, Khorkhorino, Diakonovo. Así, la iglesia era única, combinando tradiciones urbanas y rurales.

Las tradiciones ortodoxas en la parroquia eran fuertes. En los informes anuales de confesión, los sacerdotes señalaban la ausencia de herejes y cismáticos. En 1733, la consistorio espiritual investigó los asuntos de los campesinos de las aldeas de Diakonovo y Khorkhorino, acusados de cisma por el signo de la cruz con dos dedos y disputas con el sacerdote. En los informes de 1810 se mencionaban seis personas que no se habían confesado debido al cisma. También hay información en los documentos sobre la visita de campesinos de las aldeas de Barankovo, Doronino y Pogari a la iglesia. En 1791, en la parroquia vivían 26 personas del clero y 27 funcionarios con sus familias, de las cuales solo una familia era noble.

En 1922, todas las joyas de la iglesia fueron confiscadas por el gobierno soviético: 62 objetos de plata con un peso total de más de dos puds, perlas y piedras preciosas con un peso superior a una libra. En enero de 1930, se arrojaron más de 218 puds de bronce de campana y 13 campanas.

El 31 de enero de 1930, el presidium del comité del distrito de Vologda decidió rescindir los contratos con ocho iglesias, incluida la iglesia de Andrés el Apóstol, debido a las violaciones de las comunidades religiosas y la transferencia de iglesias para las necesidades del estado en condiciones de aguda crisis de espacios en Vologda. La principal ciencia decidió conservar solo la apariencia arquitectónica general de la iglesia, y el interior se transfirió al museo. El templo se convirtió en un punto de tránsito para personas desplazadas. En sus paredes y ventanas quedaron las firmas de las víctimas de represiones, fechadas entre 1930 y 1932, oraciones y dibujos infantiles.

Desde febrero de 1930, los servicios en la iglesia se detuvieron, y al último rector, el padre Nikolai Zamarayev, lo trasladaron al cementerio de Bogorodskoe, donde fue arrestado en 1937 y murió en prisión.

Después de la guerra, el templo albergó almacenes de la base de petróleo de Vologda. Durante el período soviético no se realizaron trabajos de reparación, y el edificio permaneció sin techo, lo que llevó a la destrucción de las bóvedas y al daño de las pinturas. Todos los íconos que se conservaron en el templo superior tenían los ojos sacados, y la pintura del templo inferior no se conservó.

En 1990, la iglesia fue devuelta, y se celebran servicios en el templo inferior, donde se han consagrado los altares de Andrés y Gurie-Samono-Avivovsky.