Ивановская церковь возведена на месте старой деревянной церквушки, заложенной самим Иваном Мазепой в 1708 году. В честь этого гетмана и полководца храм и получил свое название. Строительство нового каменного сооружения завершилось в 1865 году. На момент постройки это была небольшая пятикупольная церковь с отдельно стоящей высокой трехъярусной колокольней. После ремонта, в 1910 году храм и колокольню объединили широким крытым переходом. После начала борьбы советской власти с религией Ивановская церковь перестала проводить богослужения. В начале 1930 года в ее здании организовали военный склад. После там располагались производственная фабрика и пожарная станция, а с 1964 года – городской склад торговли. После развала Советского Союза здание церкви передали в управление УПЦ Московского патриархата. Начались ремонтные работы, и храму удалось вернуть былое величие.