Früher war das Dorf Krasnosamarskoje als Mochinskaja Sloboda bekannt, später als Dorf Mocha, das in einem sumpfigen Gebiet liegt und 1752 gegründet wurde. 1854 wurde hier mit Mitteln der Gemeindemitglieder die erste hölzerne Kirche zu Ehren der Kazan-Ikone der Gottesmutter erbaut.

1908 begann in der Nähe der alten hölzernen Kirche der Bau einer neuen steinernen Kirche, die dem 300-jährigen Bestehen des Hauses Romanow gewidmet war. Die Kirche wurde von dem gesamten Dorf errichtet, und jeder Bewohner trug seinen Teil dazu bei. Sogar Kinder brachten auf dem Weg zur Schule ein Glas Buttermilch und einige Eier für den Mörtel mit. An dem Bau waren bekannte Kaufleute der Provinz beteiligt: Arzhanov, Shikhobalov, Putilov. Es war eine der größten Kirchen in der Samara-Provinz.

Von 1916 bis 1936 fanden in der neuen Kirche Gottesdienste statt, aber in den Mitte der 30er Jahre wurde sie geschlossen. Versuche, die Kirche zu sprengen, schlugen fehl. Die Kuppeln wurden abgenommen, Ikonen und Utensilien wurden abtransportiert, aber die Bewohner retteten vieles, indem sie es in die Kirche des Dorfes Malaja Malyshovka brachten, die in der Sowjetzeit nicht geschlossen wurde. Das leere Gebäude der Kirche wurde als Garage und Getreidespeicher genutzt. Am 18. Dezember 1937 wurde der Priester Fjodor Stepanov erschossen, der dazu aufrief, an Gott zu glauben und religiöse Feiertage zu begehen. Der Kirchendiener Pawel Baranov wurde zu 10 Jahren Lager verurteilt.

Im August 1992 fand mit dem Segen von Bischof Jewsew ein Versammlung der Gemeindemitglieder im Dorf statt, bei der ein Kirchenrat, ein Vorsteher, ein Schatzmeister und eine Revisionskommission gewählt wurden. Erzbischof Jewsew segnete die Wiederherstellung der Kirche und half mit Baumaterialien. 1996 wurden die Gottesdienste in der Kirche wieder aufgenommen. Am 21. April 2006, am Vorabend von Ostern, wurden die Kreuze auf die erneuerten Kuppeln gehoben, und später ein Satz von 13 Glocken. Die Wiederherstellung der Kirche geht weiter.

Die Heiligtümer der Kirche zu Ehren der Kazan-Ikone der Gottesmutter in Krasnosamarsk umfassen ein Stück des Lebensspendenden Kreuzes und des Grabes des Herrn, die Reliquien des heiligen Nikolaus von Myra und des Seraphim von Sarow sowie eine Schatulle mit 85 Teilen der Reliquien der heiligen Märtyrer.