El primer templo en honor al venerable Sergio de Radonezh en el asentamiento de Novosergievka fue construido en 1887, aún antes del inicio del siglo XX. El pueblo, anteriormente conocido como "Tevkelevo Brod", fue renombrado en su honor. La iglesia era de madera, con dimensiones de 15 sazhenes de largo, 6 sazhenes de ancho y una altura hasta el alero de 9 sazhenes y 1 arshin. El templo tenía una cúpula y un campanario de tres niveles, y el iconostasio alcanzaba 14 arshines de largo y 16 arshines de alto. En la iglesia funcionaba una escuela parroquial. En 1937, durante la persecución a la Iglesia Ortodoxa Rusa, el templo fue destruido y en su lugar se construyó un club, que sigue funcionando hasta hoy. Los testigos recuerdan que el templo resistió mucho tiempo a la destrucción, a pesar de los esfuerzos de los tractores y las personas, mientras los feligreses oraban y lloraban. Actualmente, cerca de este lugar se ha instalado y consagrado una cruz de veneración. Con el paso de los años, se asignó un lugar en el asentamiento para una casa de oración, y en 1998 se consagró la piedra fundamental. La construcción del templo duró 11 años. En el verano de 2007, el protoiereo Leonid Antipov consagró las campanas, y en invierno del mismo año, el obispo Valentín consagró e instaló las cúpulas. Hasta la primavera de 2009 se realizaron trabajos de acabado interior, y el 24 de abril de 2009, el metropolitano de Orenburgo y Buzuluk, Valentín, llevó a cabo un solemne servicio archiepiscopal con la consagración del templo. En 2010, el sacerdote Alexey Dolgalyev se convirtió en el rector, quien continúa sirviendo y orando por su rebaño. En el sótano se ha acondicionado un templo bautismal, y funciona una escuela dominical parroquial. En el templo se celebran regularmente servicios y sacramentos, y el sonido de las campanas antes de cada servicio se escucha sobre el asentamiento, invitando a los creyentes a la oración y glorificando a Dios.