Церковь Иоанна Богослова в Рассказово построена в 1855-1879 годах, вместо более раннего храма постройки 1714-1719 годов. Приделы Иконы Божией Матери Казанская и Александра Невского освящены в 1884 году.

Церковь закрывали в 1929 году и окончательно в 1937 году. Планам разрушения храма помешала война.

В 1943 церковь возвращена верующим. Открыта в 1945 году. В 1947 придел Александра Невского переосвящен во имя Николая Чудотворца.