El templo, dedicado a los Santos Reyes Mártires, el emperador Nicolás II y su familia, fue construido gracias a los esfuerzos de Andréi Yúrevich Bikov, presidente de la junta del fondo benéfico del Santo Nicolás. Él destinó más de diez millones de rublos para la construcción. En 1999, comenzó la edificación de una capilla en honor a los Reyes Mártires y Mártires. Sin embargo, durante el proceso de construcción se decidió en lugar de la capilla construir una iglesia.

El proyecto de la iglesia fue desarrollado por la arquitecta local Elena Borisovna Shvets. En su construcción, muchos ladrillos requieren un corte especial para crear múltiples facetas en cada fila de mampostería, lo que asegura ángulos verticales claros y rectos. La bóveda del altar, la bóveda central bajo la segunda luz y cuatro pequeñas bóvedas laterales están hechas de hormigón celular liviano, que absorbe la humedad y ayuda a preservar las pinturas bajo las bóvedas. El diseño interior de la iglesia es inusual: las paredes están libres de colgantes, el coro se encuentra en un balcón, y se utilizan suelos calefaccionados en lugar de radiadores o baterías tradicionales.