Комплекс основан в 1975 г. В информационном бюро, которое находится у входа на кладбище, за определенную плату, зная год смерти человека можно получить информацию о месте его захоронения вместе с планом-схемой кладбища. Здесь же можно воспользоваться услугами провожатого. Если такого не окажется, можно обратиться в церковь Св. Феодосия, которая находится на территории кладбища. В церкви также имеются провожатые и расписание движения маршрутки № 26, которой удобней добираться до нужного сектора. Отсчет захоронений производится слева на право.