La iglesia dedicada a Constantino y Elena se encuentra en el pueblo de Maksimovo, en la región de Kurgan, que hasta 1958 se llamaba "Estrella Roja". Este nombre fue dado al asentamiento en su fundación. La desaparición del pueblo está relacionada con la colectivización llevada a cabo por el gobierno soviético en los años 30, que se considera una tragedia para el pueblo. Las ruinas de la iglesia en honor a Constantino y Elena recuerdan esos tiempos pasados.

Antes de la revolución, en el cementerio del pueblo de Maksimovo había una pequeña capilla de madera, consagrada en 1897 en honor a los santos reyes igual a los apóstoles Constantino y Elena y Juan Crisóstomo. Formaba parte de la parroquia de la iglesia de la Santísima Trinidad en el pueblo de Makarovskoye. A finales del siglo XIX, los habitantes locales comenzaron a construir una iglesia de ladrillo en el lugar de la capilla, y la construcción se completó en 1911.

La nueva iglesia, dedicada a Constantino, Elena y Juan Crisóstomo, tenía un cubo de dos luces, y el campanario estaba conectado con la sacristía. El edificio estaba situado a la orilla del río, que durante las inundaciones destruía las tumbas, por lo que los feligreses lo protegieron con una presa. La pequeña iglesia, durante la persecución de la religión bajo el gobierno soviético, al igual que muchas otras estructuras de culto, fue cerrada, lo que llevó a la destrucción de la cúpula y el campanario.

Hoy en día, la iglesia en honor a Constantino y Elena en el pueblo de Maksimovo, en la región de Kurgan, se encuentra en estado de abandono.