La pequeña iglesia de Vyksa, conocida como el templo de San Juan Evangelista, fue construida gracias a los esfuerzos de los hermanos Batashov a finales del siglo XVIII y fue consagrada en 1799. Originalmente, el templo servía como iglesia de cementerio y no tenía su propia parroquia, estando adscrito a la iglesia de Cristo Nacido. No contaba con refectorio, y la torre del campanario era de un solo nivel. Con el tiempo, cuando el templo dejó de albergar a todos los feligreses, se construyó un refectorio entre él y el campanario. La cúpula en forma de bola fue reemplazada por una en forma de cebolla, y las fachadas fueron adornadas con kokoshniks. Después de la reconstrucción de 1857, el templo adquirió la forma de un barco. Más tarde, en el lado sur, apareció una adición de piedra con un techo a dos aguas. A finales de la década de 1930, las autoridades decidieron construir una carretera a través del cementerio, cerrar la iglesia y organizar un club de pioneros en su edificio. Los creyentes intentaron proteger el templo, escribiendo una carta a Stalin. Según testigos, Stalin se sorprendió por la cantidad de firmas y expresó su pesar por el gran número de creyentes. Sin embargo, en 1936, el templo fue cerrado, y en 1937, sus bienes fueron trasladados a la iglesia "grande". No hubo suficientes fondos para el club, y el 13 de enero, representantes de las autoridades retiraron las llaves del consejo de la iglesia, y el 15 de enero, derribaron las cúpulas y cruces, dejando la iglesia abierta. Los vándalos profanaron el templo, y más tarde, los constructores demolieron el nivel de campanas del campanario, abrieron nuevas ventanas y equiparon un segundo piso. Los arcos góticos se convirtieron en rectangulares, y las pinturas, excepto la de la cúpula, se perdieron. En lugar de la adición sur, apareció una nueva, al norte, de ladrillo silicatado, pero la escalera de hierro fundido se conservó. En el edificio se estableció un jardín de infantes. A finales de la década de 1980, no quedó rastro del cementerio, donde estaban enterrados muchos residentes famosos de Vyksa, incluido Ivan Rodionovich Batashov, y en su lugar apareció un parque infantil. A principios de la década de 1990, se nombró al primer sacerdote después de la profanación, el padre Dimitri Kolokolov. En 1994, comenzó la restauración del templo de San Juan Evangelista, que recibió el estatus de monumento arquitectónico de importancia republicana. El templo fue recuperando gradualmente su aspecto anterior: se restauraron las ventanas y se restauraron los frescos. En agosto de 2016, se llevó a cabo la ceremonia de colocación de la estructura del elemento principal del campanario, así como de la cúpula y la cruz del templo.

El 27 de octubre de 2012, se consagró una cruz conmemorativa detrás del altar en honor al fundador de la ciudad y de las fábricas de Vyksa, Ivan Batashov, así como a los maestros enterrados en este lugar, incluido el gerente de las fábricas M. P. Gornostayev y el ingeniero jefe M. T. Popov. El lugar para el monumento no fue elegido al azar: hace aproximadamente 200 años, aquí se encontraba un busto de bronce de Ivan Batashov, fundido en la fábrica de Snoved. La consagración del monumento fue realizada por el obispo Varvara, jefe de la diócesis de Vyksa. La iglesia de San Juan Evangelista es un interesante ejemplo de clasicismo con elementos de neogótico, es un edificio de planta en forma de cruz con cúpula única, refectorio y campanario, añadidos en 1857.