Los primeros habitantes del pueblo, que se trasladaron de la provincia de Vorónezh en 1819, eran cristianos profundamente creyentes y no podían conformarse con una casa de oración temporal que habían traído consigo. Por lo tanto, comenzaron a gestionar la construcción de una iglesia de piedra en la sloboda de Novo-Kardailov. El 21 de mayo de 1829 se tomó la decisión de erigir una nueva iglesia de ladrillo. La construcción avanzó rápidamente, considerando las posibilidades y recursos de la época. Ya el 27 de septiembre de 1833 se presentó una solicitud para la consagración de la iglesia construida de la Santísima Virgen, y el 30 de marzo de 1835 se consagró la nueva iglesia en el pueblo de Kardailovo.

En 1933, la iglesia en Kardailovo fue cerrada y parcialmente destruida. A finales de la década de 1990, el edificio, que se encontraba en ruinas, fue entregado a la comunidad. En 1998 comenzaron los trabajos de restauración de la iglesia, y para octubre de 2009, los trabajos de restauración exterior estaban prácticamente completados. La iglesia recuperó su aspecto histórico.