Die ersten Bewohner des Dorfes, die 1819 aus der Provinz Woronesch umgesiedelt wurden, waren tiefgläubige Christen und konnten sich nicht mit dem vorübergehenden Gebetshaus zufrieden geben, das sie mitgebracht hatten. Daher begannen sie, sich um den Bau einer steinernen Kirche in der Neuen Kardailowskaja Siedlung zu bemühen. Am 21. Mai 1829 wurde die Entscheidung zum Bau einer neuen Backsteinkirche getroffen. Der Bau ging schnell voran, angesichts der Möglichkeiten und Mittel jener Zeit. Bereits am 27. September 1833 wurde ein Antrag auf Weihe der erbauten Kirche der Heiligen Gottesmutter eingereicht, und am 30. März 1835 wurde die neue Kirche im Dorf Kardailowo geweiht.

Im Jahr 1933 wurde die Kirche in Kardailowo geschlossen und teilweise zerstört. Ende der 1990er Jahre wurde das verfallene Gebäude der Gemeinde übergeben. 1998 begannen die Arbeiten zur Wiederherstellung der Kirche, und bis Oktober 2009 waren die äußeren Restaurierungsarbeiten praktisch abgeschlossen. Die Kirche hat ihr historisches Erscheinungsbild wiedererlangt.