Tolmatschewo, ein typisches Dorf in der Region Nischni Nowgorod, entstand an der Stelle einer alten mordwinischen Siedlung und wurde im 16. Jahrhundert nach den Feldzügen von Iwan dem Schrecklichen nach Kasan russifiziert. Hier siedelten sich Übersetzer oder „Tolmatschi“ an, die Russisch, Mordwinisch und Tatarisch sprachen. Im Jahr 1848 wurde im Dorf eine dreischiffige Backsteinkirche zu Ehren der Herkunft der Ehrwürdigen Holzstücke des Kreuzes des Herrn erbaut, geschmückt im klassizistischen Stil. Die beiden anderen Kapellen der Kirche sind zu Ehren der Wladimirer Ikone der Gottesmutter und des Heiligen Nikolaus des Wundertäters geweiht. Die Gemeinde umfasste sechs Dörfer. Im Jahr 1937 wurde der Tempel geschlossen und seine Kuppeln zerstört. Die Wiederherstellung der Kirche begann 1994, als die Einheimischen selbst mit der Restaurierung begannen. Die Kirche wurde als Denkmal von historischer und architektonischer Bedeutung anerkannt.