Храм Усекновения главы Иоанна Предтечи был построен в 1845 году в русско-византийском стиле по проекту архитектора Андрея Тона. В 1857 году храм был освящен архиепископом херсонским и таврическим Иннокентием. Как и у многих православных храмов, судьба у Свято-Иоанно-Усекновенского храма непростая. В 20-е годы XX века он был захвачен обновленцами, пришел в упадок, а позже был закрыт. Осенью 1941 года использовался как хранилище боеприпасов и подвергся массовому обстрелу фашистами, но чудом уцелел. А в 1943 году, когда Харьков был освобожден от немецко-фашистских захватчиков, в Свято-Иоанно-Усекновенском храме возобновились богослужения.
В настоящее время духовная жизнь святого храма очень активизировалась благодаря потеплению отношений между Церковью и государством и духовному рвению пастырей, служащих в нем. Живой историей прихода является протоиерей Ярослав Бовтюк, который вот уже 40 лет является настоятелем храма и продолжающий нести огромные труды в деле восстановления храма и полагает весь свой громадный духовный опыт на возрастание душ своих прихожан. Кроме того, отец Ярослав вот уже более 20 лет является духовником всех священнослужителей Харьковской епархии.
Осенью 2003 года по инициативе отца Виктора Гузенко при храме открылась бесплатная библиотека православной литературы (в наличии книги, видеокассеты, аудиокассеты, диски). Сейчас количество ее читателей (по карточкам) – более 1000 человек.
Также при храме действует детская воскресная школа, духовным окормителем которой является отец Ярослав. Занятия в ней проходят по воскресеньям, обучение бесплатное для всех желающих. Школа не только занимается духовным образованием детей, но и предлагает православный семейный досуг. Это различные мероприятия, праздники, паломничества, православные летние лагеря.
По благословению отца Ярослава по субботам в храме проводятся занятия для взрослых.