Der Bau der Kirche in Worotynz begann im Jahr 1812 und wurde 1814 abgeschlossen. Es wurden zwei Altäre geweiht: der Hauptaltar zu Ehren des Nichts-geschaffenen Bildes des Heilands und der Nebenaltar im Namen des Heiligen Nikolaus von Myra.

Die Worotynzer Kirche ist im Stil des "provinziellen Klassizismus" gestaltet, der nach 1812 weit verbreitet wurde. Architekten aus den Hauptstädten und Gouvernements entwickelten "musterhafte" Projekte, nach denen Kirchen in Landkreisen und größeren Dörfern gebaut wurden. Im Vasilyevsky Landkreis entstanden fast zeitgleich ähnliche Kirchen in Worotynz, Vasilisursk und Spassk. Im Inneren der Kirche wurde Stuck verwendet, das Gewölbe des Vorraums und die Kuppel wurden mit Wandmalereien geschmückt, zwischen den Fenstern befanden sich Halbsäulen im ionischen Stil, von denen sechs bis heute im Altar erhalten sind. Der Raum der Kirche wurde durch einen geschnitzten Holzikonostase ergänzt, und über dem westlichen Eingang befand sich ein Balkon für den Chor. Die Kirche war von einem schmiedeeisernen Zaun auf einem Ziegelsockel und Säulen mit weißen Steindetails umgeben, sowie einem Kirchenareal mit einem Friedhof aus dem 17. und frühen 20. Jahrhundert.

Im Jahr 1904 zählte die Gemeinde in Worotynz 1720 Männer und 1893 Frauen. Von 1914 bis zur Mitte der 1930er Jahre war der Protopresbyter Wladimir Wasiljewitsch Krasowski der Pfarrer der Kirche.

Im Jahr 1937 wurde die Kirche in Worotynz geschlossen. Das Gebäude wurde als Lager für das Kolchos und später für die Raiffeisenbank genutzt. Ende der 50er und Anfang der 60er Jahre begann die Rekonstruktion: Die Kuppeln wurden entfernt, der Glockenturm und der westliche Vorraum abgerissen, das Gewölbe zerstört und ein zweiter Stock aufgesetzt. Im Jahr 1967 wurde hier ein Kulturhaus des Bezirks eröffnet.

Am Großen Mittwoch der Karwoche 1995 wurde die Kirche des Nichts-geschaffenen Bildes Christi des Heilands geweiht. Am 10. April 2007, 23. Dezember 2007 und 30. März 2012 fanden in der Kirche Bischofs-Gottesdienste des Metropoliten von Nischni Nowgorod und Arzamas Georgij statt.