Le premier temple en l'honneur du saint Serge de Radonège dans le village de Novosergievka a été construit en 1887, avant le début du XXe siècle. Le village, auparavant connu sous le nom de « Tevkeleva Brod », a été renommé en son honneur. L'église était en bois, mesurant 15 sazhens de long, 6 sazhens de large et atteignant 9 sazhens et 1 arshin de hauteur jusqu'au corniche. Le temple avait une coupole et un clocher à trois niveaux, et l'iconostase mesurait 14 arshins de long et 16 arshins de haut. Une école paroissiale fonctionnait à proximité de l'église. En 1937, pendant la période de persécution de l'Église orthodoxe russe, le temple a été détruit et un club a été construit à sa place, qui fonctionne encore aujourd'hui. Des témoins se souviennent que le temple a longtemps résisté à la destruction, malgré les efforts des tracteurs et des hommes, tandis que les paroissiens priaient et pleuraient. Actuellement, une croix de dévotion est installée et bénie près de cet endroit. Après des années, un emplacement a été désigné dans le village pour une maison de prière, et en 1998, la pierre angulaire a été bénie. La construction de l'église a duré 11 ans. En été 2007, le prêtre Leonid Antipov a béni les cloches, et en hiver de la même année, l'évêque Valentin a béni et installé les dômes. Avant le printemps 2009, des travaux de finition intérieure ont été réalisés, et le 24 avril 2009, l'archevêque d'Orenbourg et de Bouzoulouk, Valentin, a célébré un service archiérical solennel avec la bénédiction de l'église. En 2010, le prêtre Alexey Dolgalyev est devenu le recteur, et il continue de servir et de prier pour son troupeau. Une église de baptême a été aménagée dans le sous-sol, et une école dominicale paroissiale est en activité. Des services religieux et des sacrements ont lieu régulièrement dans l'église, et le son des cloches avant chaque service se répand sur le village, invitant les croyants à la prière et glorifiant Dieu.