Храм Иоанна Богослова является одним из зданий, построенных благодаря активной деятельности братьев Баташевых в Выксе. Возвели его в конце XVIII века, а освятили в 1799 году.
Ныне находящаяся на пересечении улиц Ленина и Красных зорь церковь стояла раньше между двумя слободами, на пригорке рядом с кладбищем. Прихода первоначально в нём не было, так как главной в городе считалась Христо-Рождественская церковь, возведённая ещё раньше. В XIX веке храм увеличили в размерах, к нему пристроили трапезную, и в целом обновлённый храм стал напоминать корабль. В
1936 году храм закрыли в связи с тем, что считался он кладбищенским, а через кладбище собирались проводить магистраль.
В церкви собирались сделать клуб пионеров, но прихожане собрали подписи и прислали Сталину прошение об отмене переделки храма для целей клуба. Сталин, по словам очевидцев, был неприятно удивлён, что верующих оказалось так много. Тем не менее, церковь была закрыта, и в 1937 году переоборудована под детский сад. В связи с переделками в храме, многие первоначальные росписи внутри него были утрачены.
В 1994 году началось восстановление храма, и ему был присвоен статус архитектурного памятника республиканского значения. В 2006 году реставрация завершилась, и храм снова стал принадлежать верующим.