Крестительское кладбище было образовано в 1772 г. Церковь на нем во имя Св. Иоанна Предтечи заложена 2 июня 1774 г. и освящена 20 июля (по другим данным - 20 мая 1777 г.). На Крестительском кладбище в 1812 г. хоронили умерших от ран русских и французских солдат.
В южной части кладбища расположено братское захоронение советских воинов, погибших в боях за освобождение Орла в августе 1943г. К 40-летию освобождения города в 1983г. на нем сооружен мемориал. На металлических плитах обозначены имена павших бойцов и командиров. На воинском кладбище находится могила командира эскадрильи 61-ий армии майора Т.Г.Верхомия.
