Auparavant, le village de Krasnosamarskoe était connu sous le nom de sloboda de Mochinskaya, puis comme le village de Mocha, situé dans une région marécageuse et fondé en 1752. En 1854, grâce aux fonds des paroissiens, la première église en bois a été construite ici en l'honneur de l'icône de Kazan de la Mère de Dieu.

En 1908, à côté de l'ancienne église en bois, la construction d'une nouvelle église en pierre a commencé, dédiée au 300e anniversaire de la Maison des Romanov. Le temple a été construit par tout le village, et chaque habitant a contribué. Même les enfants, en se rendant à l'école, apportaient un pot de lait caillé et quelques œufs pour le mélange. Des marchands célèbres de la province ont participé à la construction : les Arjanov, les Shikhobalov, les Putilov. C'était l'une des plus grandes églises de la province de Samara.

De 1916 à 1936, des services ont eu lieu dans la nouvelle église, mais au milieu des années 30, elle a été fermée. Les tentatives de faire exploser l'église n'ont pas réussi. Les dômes ont été enlevés, les icônes et les objets liturgiques ont été emportés, mais les habitants ont sauvé beaucoup de choses, les transférant à l'église du village de Malaya Malyshevka, qui n'a pas été fermée à l'époque soviétique. Le bâtiment vide de l'église a été utilisé comme garage et entrepôt de grains. Le 18 décembre 1937, le prêtre Fiodor Stepanov, qui appelait à croire en Dieu et à observer les fêtes religieuses, a été fusillé. Le sacristain Pavel Baranov a été condamné à 10 ans de camps.

En août 1992, avec la bénédiction de l'évêque Eusebius, une réunion des paroissiens a eu lieu dans le village, où un conseil d'église, un ancien, un trésorier et une commission de vérification ont été élus. L'archevêque Eusebius a béni la restauration de l'église et a aidé avec des matériaux de construction. En 1996, les services religieux ont repris dans le temple. Le 21 avril 2006, la veille de Pâques, les croix ont été élevées sur les dômes rénovés, suivies plus tard d'un ensemble de 13 cloches. La restauration de l'église se poursuit.

Les reliques de l'église en l'honneur de l'icône de Kazan de la Mère de Dieu à Krasnosamarsk comprennent une partie de la Croix Vivifiante et du tombeau du Seigneur, les reliques de Nicolas le Miracleux et de Séraphim de Sarov, ainsi qu'une boîte contenant 85 parties des reliques des saints grands martyrs.