Tolmachëvo, un típico pueblo en la región de Nizhni Nóvgorod, surgió en el lugar de un antiguo asentamiento mordvino y se russificó en el siglo XVI tras las campañas de Iván el Terrible contra Kazán. Aquí se establecieron traductores, o "tolmachis", que dominaban los idiomas ruso, mordvino y tártaro. En 1848 se construyó en el pueblo una iglesia de ladrillo de tres altares en honor a la Origen de las Santas Cruces del Señor, decorada en estilo clasicista. Los otros dos altares de la iglesia están consagrados en honor a la icono de Vladimir de la Madre de Dios y al Santo Nicolás el Milagroso. La parroquia incluía seis aldeas. En 1937, el templo fue cerrado y sus cúpulas destruidas. La restauración de la iglesia comenzó en 1994, cuando los habitantes locales se hicieron cargo de la restauración. La iglesia ha sido reconocida como un monumento de historia y arquitectura de importancia regional.