Le village d'Andreïevskoïe, situé sur la rivière Peksha, faisait partie de la volost de Matrenino. Son nom est mentionné pour la première fois dans des documents du milieu du XVIIIe siècle, et auparavant, il était connu sous le nom de village de Bouzino. En 1703, le stolnik Andreï Fiodorovitch Narychkine a construit ici une église en bois dédiée à saint André le Premier appelé, ce qui a donné au village son nom actuel. Plus tard, le nouveau propriétaire d'Andreïevskoïe est devenu le comte Roman Illarionovitch Vorontsov, qui a décidé d'aménager ici un domaine sous la direction de l'architecte Nikolaï von Berk. En même temps, sur le cimetière familial des Vorontsov, la construction d'une église en pierre a commencé, dédiée à saint André le Premier appelé, selon le projet de l'architecte A. Trofimov. L'église a été construite à partir de 1777 et a été consacrée en 1779. Le maître-autel était dédié à saint André le Premier appelé, et le second, aux saints princes Boris et Gleb.

L'architecture de l'église combine des éléments de baroque et de néoclassicisme précoce. C'est un temple à cinq coupoles de type réfectoire, allongé selon l'axe est-ouest. La partie centrale est réalisée sous la forme d'un carré à deux étages avec un haut dôme sphérique, entouré de frontons avec cinq tambours octogonaux et des bulbes. À l'est se trouve une abside semi-circulaire avec une conque classique, et à l'ouest, une petite réfectoire, au-dessus de laquelle s'élevait autrefois un clocher à trois niveaux. L'église est ornée de pilastres rustiques, de demi-colonnes, de corniches, de frontons et de cadres de fenêtres sculptés. Autour du temple se trouvait une clôture d'église avec deux portes en pierre menant à la maison de campagne et vers la route de Vladimir.

Après Roman Illarionovitch, le domaine a été détenu par son fils Alexandre Romanovitch. Sa sœur, Ekaterina Romanovna Dashkova, lui rendait souvent visite et assistait aux services dans ce temple. Les offices étaient célébrés plusieurs fois par an à la demande du comte par des prêtres de l'église de la Résurrection du village de Matrenino. Alexandre Romanovitch est décédé le 2 décembre 1805 et a été enterré dans le temple de la propriété. En 1865, le prince Semyon Mikhaïlovitch Vorontsov a installé une pierre tombale en marbre, réalisée par le sculpteur Rufion, et une clôture en fonte au-dessus de la tombe. Pendant l'époque soviétique, la pierre tombale a été détruite, mais en 2012, elle a été restaurée à partir de photographies et de descriptions grâce aux fonds de la Fondation des descendants des Vorontsov. Depuis 1861, les Vorontsov ont transféré le temple à l'usage paroissial, prenant en charge les frais de son entretien.

Après la Révolution d'Octobre, des persécutions ont commencé contre les ministres du temple de saint André le Premier appelé. Dans les années 1930, le temple a été fermé et les biens ont été expropriés. Le clocher a été détruit, les bulbes avec les croix ont été enlevés, et dans le bâtiment de l'église, un club a d'abord été aménagé, où des danses étaient organisées et des films étaient projetés pour les vacanciers dans la maison de repos, puis un garage et un atelier pour la réparation des machines du sanatorium antituberculeux pour enfants "Boldino", qui a occupé le bâtiment de l'ancienne propriété depuis le milieu des années 1970.

En 1990, une communauté orthodoxe s'est formée dans le village, et le temple a rapidement été restitué aux croyants et restauré. Le clocher n'a pas encore été restauré.