L'église de Krestitel se trouve à la périphérie sud-ouest de la ville, sur le territoire du cimetière de Krestitel, fondé en 1772, au milieu de buissons et d'arbres denses. Entre 1774 et 1777, une église en pierre dédiée à Jean Baptiste a été construite.

En 1828, une salle à manger avec un clocher et deux chapelles, dédiées à l'icône "Réconfort de tous les affligés" et à l'icône de la Mère de Dieu de Kazan, a été ajoutée à l'église. En 1870, l'église a été agrandie par des annexes en pierre de chaque côté. Dans les années 1820, un hospice en pierre de deux étages a été construit sur le territoire du cimetière. Le 12 septembre 1863, le tsarévitch Nicolas Alexandrovitch, fils de l'empereur Alexandre II, qui est décédé en 1866, l'a visité. En 1864, le cimetière a été entouré d'un mur en briques. Depuis 1867, l'hospice abritait un refuge pour les veuves et les orphelins du clergé.

Dans les années 1930, l'église a été fermée. Elle a fonctionné de 1942 à 1944, mais a ensuite été fermée à nouveau. Elle a rouvert dans les années 1960. Le bâtiment de l'église est marqué par une plaque commémorative en tant que monument architectural. Dans le nécropole reposent le métropolite d'Orel et de Briansk Palladij (1896, 1976), l'archevêque d'Orel et de Briansk Bartholomé (1928, 1988), ainsi que les chercheurs locaux Ya. I. Gorozhansky (1858, 1913) et P. I. Sizov (1931, 1989), l'écrivain et critique littéraire L. N. Afonin (1918, 1975).

Dans la partie sud du cimetière se trouve une tombe commune de soldats soviétiques tombés au combat pour la libération d'Orel en août 1943. En 1983, à l'occasion du 40e anniversaire de la libération de la ville, un mémorial a été érigé à cet endroit. Les noms des combattants et des commandants tombés sont inscrits sur des plaques métalliques. Ici, le 8 mai 1987, un monument individuel restauré au commandant de l'escadrille de la 61e armée, le major T. G. Verkhoviy, tué le 3 mai 1943, a été inauguré. Il avait été initialement enterré dans le square des Tankistes, et en 1952, ses restes ont été transférés au cimetière de Krestitel.