Dans le village d'Alexino, avant la construction de l'église en pierre, se trouvait une église en bois dédiée à Saint Nicolas avec des chapelles de trois saints et du martyr Savin. La chapelle supérieure était consacrée à Saint Basile de Césarée, et dans la salle à manger se trouvait la martyre Parascève. Cette église en bois a existé jusqu'en 1827.

En 1790, le propriétaire Zakrevsky a vendu une partie du village et des terres au comte Alexandre Romanovitch Vorontsov, fils du comte Roman Illarionovitch Vorontsov, premier gouverneur de Vladimir. Vorontsov possédait le domaine d'Andreevskoe, qui a joué un rôle significatif dans l'histoire de la Russie. Il était un homme d'État éminent, particulièrement actif en diplomatie. Alexandre Romanovitch entretenait des relations amicales avec l'architecte Nicolas Alexandrovitch Lvov, selon le projet duquel l'église en pierre était construite dans le village de Matrénino, Roshchino. La correspondance de Vorontsov avec le gestionnaire témoigne de sa participation active à la construction de l'église à Matrémino. Il a ordonné de commencer par le clocher, a déterminé l'emplacement de la construction et a promis de fournir des briques pour le clocher. Le clocher à Matrémino a été achevé en 1798.

Après cet événement, les habitants d'Alexino ont décidé de collecter des fonds pour construire un clocher en pierre dans leur village, puis une église. Le comte Vorontsov a fait don de 500 roubles à cet égard. En 1832, une église en pierre à trois autels dédiée à Saint Nicolas le Miracleur a été consacrée à Alexino, avec des chapelles de l'archange Michel et de l'icône de la Mère de Dieu de Kazan dans la salle à manger. Les fonds pour la construction étaient suffisants, c'est pourquoi dans la « Description historique et statistique », il est indiqué que l'église est à cinq dômes, et le clocher a été construit en même temps que l'église. L'architecture du clocher à Alexino répète celle de l'église de la Résurrection à Matrémino, mais il est d'un étage inférieur.

Dans les années 1930, à l'époque soviétique, l'église Nicolas à Alexino a été fermée et détruite, puis utilisée à des fins économiques. La restauration a commencé au début des années 2010. À ce jour, l'église est activement restaurée : les travaux de plâtrage sont terminés, des fenêtres ont été installées, le toit a été renouvelé, et des poêles de chauffage ont été construits. L'apparence architecturale a changé, et maintenant l'église a un seul dôme au lieu de cinq. En été, des prières et des services commémoratifs sont célébrés dans l'église.