Храм во имя святителя Иоанна Милостивого в городе Отрадное ведет свою историю с 1764 года, когда в поместье действительного тайного советника и кавалера ордена Святого Андрея Первозванного Ивана Ивановича Неплюева была устроена деревянная домовая церковь. Храм располагался во флигеле господского дома и был освящен в честь небесного покровителя владельца имения - святителя Иоанна Милостивого, Патриарха Александрийского. Село, в котором находилась церковь, получило название Ивановское.
В 1784 году имение перешло в собственность императрицы Екатерины II и стало частью мызы Пелла, где планировалось создание масштабного дворцового ансамбля. После смерти императрицы строительные работы были прекращены, а в 1796 году по указу Павла I недостроенный дворец разобрали. Часть строительных материалов впоследствии использовали при возведении каменного храма.
Первоначальный деревянный храм к началу XIX века пришел в ветхость. В 1802 году было принято решение о его перестройке в камне. Строительство велось на средства прихожан и пожертвования петербургских купцов Петра Рубцова и Ивана Куликова. Новый каменный храм был возведен по проекту архитектора Викентия Беретти в стиле классицизма и освящен 19 августа 1817 года.
В советский период храм продолжал действовать до 1940 года, несмотря на гонения и изъятие церковных ценностей в 1922 году. Во время Великой Отечественной войны здание было разрушено в ходе боев на Ивановском пятачке. На его месте в 1960-х годах были построены гаражи.
Возрождение приходской жизни началось в 1997 году, когда верующим было передано здание бывшего клуба мачтопропиточного завода. В 2003 году над храмом была возведена колокольня, а в 2008 году в церковь была передана частица мощей святителя Иоанна Милостивого. При храме действуют воскресная школа, библиотека и организуются паломнические поездки.