El pueblo de Andreyevskoye, situado a orillas del río Peksha, formaba parte de la volost de Matreninskaya. Su nombre se menciona por primera vez en documentos de mediados del siglo XVIII, y antes de eso era conocido como la aldea de Buzino. En 1703, el noble Andrey Fyodorovich Naryshkin construyó aquí una iglesia de madera en honor al santo apóstol Andrés el Primer Llamado, lo que dio al pueblo su nombre actual. Más tarde, el nuevo propietario de Andreyevskoye fue el conde Roman Illarionovich Vorontsov, quien decidió establecer aquí una mansión bajo la dirección del arquitecto Nikolai von Berk. Al mismo tiempo, en el cementerio familiar de los Vorontsov, se inició la construcción de una iglesia de piedra en honor al santo apóstol Andrés el Primer Llamado, según el proyecto del arquitecto A. Trofimov. La iglesia se construyó desde 1777 y fue consagrada en 1779. El altar principal estaba dedicado al santo Andrés el Primer Llamado, y el segundo, a los santos príncipes Boris y Gleb.

La arquitectura de la iglesia combina elementos de barroco y temprano clasicismo. Es un templo de cinco cúpulas de tres partes, alargado en el eje este-oeste. La parte central está diseñada como un cuadrado de dos pisos con una alta cúpula esférica, rodeada de frontones con cinco tambores octogonales y cúpulas bulbosas. Al este se encuentra un ábside semicircular con una concha clásica, y al oeste, una pequeña sala de la cena, sobre la cual antes se alzaba un campanario de tres niveles. La iglesia está decorada con pilastras rustificadas, semicolumnas, cornisas, frontones y marcos de ventanas con formas ornamentales. Alrededor del templo había una cerca de iglesia con dos puertas de piedra que conducían a la casa de la mansión y hacia la carretera a Vladimir.

Después de Roman Illarionovich, la mansión fue propiedad de su hijo Alexander Romanovich. Su hermana, Ekaterina Romanovna Dashkova, lo visitaba con frecuencia y asistía a los servicios en este templo. Las ceremonias se llevaban a cabo varias veces al año a petición del conde, por sacerdotes de la iglesia de la aldea de Matrenino. Alexander Romanovich falleció el 2 de diciembre de 1805 y fue enterrado en el templo de la mansión. En 1865, el príncipe Semen Mikhailovich Vorontsov instaló una lápida de mármol, realizada por el escultor Rufioni, y una cerca de hierro fundido sobre la tumba. Durante la época soviética, la lápida fue destruida, pero en 2012 fue restaurada a partir de fotografías y descripciones con fondos de la Fundación de los descendientes de los Vorontsov. Desde 1861, los Vorontsov cedieron el templo para uso parroquial, asumiendo los gastos de su mantenimiento.

Después de la Revolución de Octubre, comenzaron las persecuciones contra los ministros de la iglesia del santo apóstol Andrés el Primer Llamado. En la década de 1930, el templo fue cerrado y sus bienes fueron expropiados. El campanario fue destruido, las cúpulas con cruces fueron retiradas, y en el edificio de la iglesia primero se organizó un club, donde se llevaban a cabo bailes y se proyectaban películas para los que se alojaban en la casa de descanso, y luego se instaló un garaje y un taller para reparar vehículos del sanatorio infantil antituberculoso 'Boldino', que ocupó el edificio de la antigua mansión desde mediados de la década de 1970.

En 1990, se formó una comunidad ortodoxa en el pueblo, y el templo fue devuelto a los fieles y restaurado poco después. El campanario aún no ha sido restaurado.