Les premiers habitants du village, qui avaient émigré du gouvernement de Voronej en 1819, étaient des chrétiens profondément croyants et ne pouvaient se contenter d'une maison de prière temporaire qu'ils avaient apportée avec eux. Ils ont donc commencé à plaider pour la construction d'une église en pierre dans la sloboda de Novo-Kardailov. Le 21 mai 1829, il a été décidé de construire une nouvelle église en briques. La construction a avancé rapidement, compte tenu des possibilités et des moyens de l'époque. Déjà le 27 septembre 1833, une demande a été faite pour la consécration de l'église construite de la Sainte Vierge, et le 30 mars 1835, la nouvelle église du village de Kardailovo a été consacrée.

En 1933, l'église de Kardailovo a été fermée et partiellement détruite. À la fin des années 1990, le bâtiment, qui était en ruine, a été remis à la communauté. En 1998, les travaux de restauration de l'église ont commencé, et en octobre 2009, les travaux de restauration extérieure étaient pratiquement terminés. L'église a retrouvé son apparence historique.