Dans le centre historique de Kharkiv, où la rue Pouchkine rencontre un ancien parc, se trouve l'église de la Décollation de Saint Jean Baptiste, réalisée dans le style russo-byzantin. L'architecte de l'église était Andreï Andreïevitch Ton, académicien d'architecture. En 1857, l'église a été consacrée par l'archevêque de Kharkiv et d'Ahtyrka, Innocent Borisov. Le premier recteur fut le prêtre Ioann Tchoudnovski, qui est décédé le 18 février 1859 et a été enterré près du mur nord de l'église.

Dans le calendrier de Kharkiv de 1878, publié par le Comité statistique de Kharkiv, dans la section sur les églises de la ville sans paroisses, il est fait mention de l'église funéraire de la Décollation de Saint Jean Baptiste. Le recteur était le prêtre Onikevitch Nikandr Ivanovitch, et son assistant, le prêtre Volobuev Georgiy Ivanovitch. Le père Nikandr était également inspecteur et enseignant de la loi à l'École féminine diocésaine de Kharkiv, située à proximité, et avait le diplôme de candidat en théologie de l'Académie spirituelle de Kiev. Le père Georgiy était également assistant enseignant de la loi.

De 1882 à 1884, l'église a été desservie par le célèbre théologien, écrivain et historien de Kharkiv, le proto-prêtre Timofey Ivanovitch Boutkevitch, qui a apporté une contribution significative à la vie spirituelle de la ville. En 1903, le recteur est devenu le proto-prêtre Ioann Khristoforovitch Pichieta, originaire de Serbie, qui a activement développé les écoles spirituelles de l'Église orthodoxe.

Dans les années 1920, l'église a été saisie par les rénovateurs et fermée, mais n'a pas été détruite. Son intérieur a été détruit, et les objets liturgiques et les icônes ont été pillés. Il est possible que l'église ait survécu grâce à son emplacement au fond du cimetière. En 1941, les troupes allemandes, sachant qu'il y avait un dépôt de munitions dans l'église, l'ont bombardée, mais le bâtiment a été peu endommagé. En 1943, après la libération de Kharkiv, les services religieux ont repris, et l'église a commencé à être restaurée.

En 1970, le père Yaroslav Bovtyuk est devenu le deuxième prêtre de l'église, et un an et demi plus tard, il a pris la tête de la paroisse. En 1987, un nouveau temple a été construit sur le territoire de l'église en l'honneur du saint Job de Potchaïv. Le proto-prêtre Yaroslav Bovtyuk a consacré plus de 50 ans au service pastoral, dont plus de 40 ans à l'église de la Décollation de Saint Jean. Il a été décoré de nombreux ordres ecclésiastiques pour son long travail.