Tolmatchëvo, un village typique de la région de Nijni Novgorod, est né sur le site d'un ancien village mordve et s'est russifié au XVIe siècle après les campagnes d'Ivan le Terrible contre Kazan. Des traducteurs, ou « tolmatchi », maîtrisant le russe, le mordve et le tatar, s'y sont installés. En 1848, une église en briques à trois autels a été construite dans le village en l'honneur de l'Origine des Saintes Croix du Seigneur, ornée dans le style classique. Deux autres chapelles de l'église sont consacrées à l'icône de la Mère de Dieu de Vladimir et à Saint Nicolas le Miracle. La paroisse comprenait six villages. En 1937, le temple a été fermé et ses dômes détruits. La restauration de l'église a commencé en 1994, lorsque les habitants ont pris en main la restauration. L'église est reconnue comme monument d'histoire et d'architecture d'importance régionale.