L'église dans le village de Krasnaya a été construite en 1846 grâce aux efforts des paroissiens. Ce bâtiment en pierre avec cinq dômes et un clocher dans l'une des chapelles latérales. L'autel principal est consacré à Saint Serge de Radonège, et les latéraux, à Saint Élie le Prophète et Sainte Marie l'Égyptienne.

En 1916, deux écoles fonctionnaient près de l'église. L'école paroissiale pour filles était située dans la maison du gardien de l'église et enseignait 52 filles. L'école paroissiale à deux niveaux, située dans un bâtiment séparé, enseignait 77 garçons et 55 filles. Les deux écoles étaient financées par la paroisse. Il y avait aussi une école zemstvo.

Des maisons ont été construites pour les clercs sur le terrain de l'église : pour le prêtre en 1914, pour le chantre en 1910. L'église possédait 2 dessiatines de terre avec un cimetière et 35 dessiatines de terre arable.

Les anciens se souviennent que l'église était riche en ustensiles et en son de cloche. En 1937, le temple a été détruit, le prêtre a été réprimé, et à sa place, une école a été construite, qui fonctionne encore aujourd'hui.

En 2004, avec la bénédiction de l'archevêque Jean, une communauté paroissiale a été créée. Le 15 juin 2004, la première réunion des fondateurs a eu lieu, et le 23 septembre, le statut de la paroisse a été approuvé. Le 11 octobre 2004, la paroisse a été enregistrée au Ministère de la Justice de la Fédération de Russie.

Le 5 mars 2005, le prêtre Vasily Sergienko a été nommé recteur de la paroisse, et depuis lors, des liturgies régulières ont commencé. Les services se tenaient d'abord dans un garage, puis dans une chaufferie d'école réaménagée.

Grâce à la providence divine, un terrain vacant a été trouvé près de l'ancienne église, alloué pour la construction d'une nouvelle église. Un projet a été élaboré, des études géologiques ont été réalisées et un permis de construire a été obtenu.

Avec l'aide du chef du département des affaires urbaines, Gennady Vending, un conseil de bienfaisance a été formé. L'entrepreneur était Vladimir Shalomitsky. Le 11 décembre 2006, l'archevêque Jean a consacré la pierre angulaire de la nouvelle église.

Le 20 octobre 2008, la construction a commencé avec l'installation du premier bloc de fondation. Le 28 décembre, les travaux de finition ont commencé.

Au 5 mars 2010, cinq ans après l'ouverture de la paroisse, les travaux de finition de la partie sous-sol étaient terminés, et les travaux dans la partie principale de l'église ont commencé.

Depuis janvier 2010, la paroisse publie le journal « Feuille de Sergueï ». Le 10 mars 2010, l'archevêque Jean a visité l'église et a consacré le Crucifix de l'église.