L'armée russe devait traverser la rivière Moksha, mais le gué n'était pas visible. Ivan le Terrible a traversé le village et a rencontré une paysanne avec des seaux. Il lui a demandé de lui indiquer un endroit où la rivière était moins profonde et où il pouvait passer. La fille a montré du doigt, à travers sa longue manche, en direction d'un autre village. C'est ainsi qu'est né le nom du lieu, Ruka de Fille. Le gué a été trouvé près d'un petit hameau, et pendant plusieurs jours, l'armée russe a traversé ici la Moksha sur un banc de gravier. Avec le temps, cet endroit a été appelé le village de Kamenny Brod.

L'église avec l'autel de la Protection de la Sainte Vierge existait déjà à la fin du XVIe siècle. Cela est confirmé par le fait que même le village de Shouvalovo, dans le district de Loukoyanov de la province de Nijni Novgorod, situé à plus de 40 verstes de Kamenny Brod, faisait partie de la paroisse de l'église de Kamenny Brod. Une autre confirmation que l'église de la Protection de la Sainte Vierge est restée longtemps la seule dans les environs se trouve dans un acte ecclésiastique, où est consigné la décision du chef de l'évêché de Penza, Victor, de construire une nouvelle église à la place de l'ancienne.

Selon l'inscription dans l'Évangile de l'église, au début du XVIIIe siècle, le prêtre de l'église de la Protection était Arseniy Semeonov, puis il a été remplacé par un paysan, le père Stefan. Les noms d'autres prêtres, Eliseï Ivanov et Ivan Ivanov, sont connus grâce à un acte de don de terre de 1765. Selon la tradition, deux frères prêtres servaient dans la même paroisse jusqu'à la fin de leurs jours. C'est précisément les Ivanov qui s'occupaient de la collecte de fonds parmi les paroissiens et de la construction de la nouvelle église.

La construction de la nouvelle église à Kamenny Brod a commencé en 1778. Au lieu d'une église en bois, une église en pierre avec un toit en fer était érigée. Le temple, long de 29 arshins et large de 10 arshins, avait deux autels. L'autel principal, nommé en mémoire de l'ancienne église au nom de la Protection de la Sainte Vierge, était froid, tandis que l'autel secondaire, au nom de saint Nicolas, était chauffé en hiver. Le nouveau temple a été consacré le 22 mars 1784, et les noms de tous les bâtisseurs et donateurs ont été inscrits dans le synodique de l'église.

Dans la construction de l'église, en plus des habitants de Kamenny Brod, ont participé les habitants des villages russes de Boutyrka, Oureïski Vyselok, Petite Sofievka, ainsi que des Mordves des villages de Melsany, Petit Urkat, Polochino, Grand Urkati et Kirjemany. Ils constituaient la paroisse de la nouvelle église de Kamenny Brod. Jusqu'en 1830, la paroisse comprenait les habitants du village d'Akcheyeva et du village de Rousski Pochaty, ainsi que le village de Shouvalovo mentionné précédemment.

Depuis 1800, le prêtre de l'église de la Protection de la Sainte Vierge était Loukillian Ivanov, fils de Ioann Ivanov. Son fils, Vasily Ivanov, a également servi dans l'église de Kamenny Brod toute sa vie et a été licencié en 1847 pour cause de vieillesse. Depuis 1847, les fonctions de prêtre de l'église de la Protection ont été exercées par Alexandre Afonasiev Primerov. Selon les informations d'A. Primerov, à la fin du XVIIIe siècle, la paroisse de l'église de Kamenny Brod comptait 278 foyers.