Согласно историческим данным, приход в селе Рассказово был основан около 150 лет назад. В приходе существовали две церкви: Иоанно-Богословская и Димитриевская. Первая из них, каменная и тёплая, была построена в 1879 году и имела три престола: главный — в честь святого апостола Иоанна Богослова, а также приделы в честь Казанской иконы Божией Матери и святого Александра Невского. Вторая церковь, также каменная и холодная, была возведена в 1840 году и освящена в честь святого Димитрия Ростовского.
Строительство Иоанно-Богословской церкви было инициировано почётным потомственным гражданином Константином Крюченковым. Возведение храма продолжалось 24 года и завершилось освящением в 1879 году. Приделы в честь Казанской иконы Божией Матери и святого Александра Невского были окончательно отделаны не ранее 1884 года.
Архитектурно храм выполнен в стиле эклектики с элементами русско-византийского стиля. Здание представляет собой каменную постройку с традиционной для православных храмов композицией, включающей центральный объём, увенчанный куполом, и колокольню. Фасады украшены декоративными элементами, характерными для данного архитектурного направления.
В начале XX века приход Иоанно-Богословской церкви насчитывал 1680 дворов с населением 8016 человек, из которых 3892 мужчины и 4124 женщины. Большинство прихожан были великороссами, занятыми на фабриках и заводах, а также в сельском хозяйстве. В приходе функционировали церковно-приходская одноклассная школа, министерская двухклассная школа и две земские женские одноклассные школы. Штат храма включал трёх священников, одного диакона и четырёх псаломщиков.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт. Однако уже в 1943 году, в разгар Великой Отечественной войны, богослужения в нём были возобновлены и с тех пор не прерывались.
