В середине XIX века в селе Переволочное была возведена первая церковь во имя апостола Иоанна Богослова. К началу XX века численность прихожан значительно возросла, и существующий однопрестольный храм уже не вмещал всех богомольцев. В связи с этим было принято решение о строительстве нового, более просторного храма. 19 сентября 1904 года состоялась закладка фундамента новой церкви, расположенной в двадцати метрах к югу от старой. Торжественная церемония сопровождалась звоном колоколов и собрала множество местных жителей.
Архитектурный проект нового храма предусматривал строительство грандиозного трехпридельного здания в русско-византийском стиле. Фасады церкви были украшены широким ленточным рустом, а гладкие стены трапезной и колокольни служили фоном для пластичных обрамлений высоких арочных проемов. Трапезная была разделена арками, опирающимися на столбы и лопатки задней стены, на три ячейки: боковые с парусными сводами и центральную с лучковым сводом, прорезанным распалубками от продольных арок.
К 1917 году основные строительные работы были завершены, однако оставалось достроить колокольню и завершить внутреннюю отделку. События революции 1917 года и последующие политические изменения помешали завершению этих работ. В период советской власти храм был закрыт, его имущество национализировано, а здание использовалось для различных хозяйственных нужд. В результате этих преобразований архитектурный облик храма значительно пострадал.