Комплекс заснований в 1975 р. В інформаційному бюро, яке знаходиться біля входу на кладовище, за певну плату, знаючи рік смерті людини можна отримати інформацію про місце його поховання разом з планом-схемою кладовища. Тут же можна скористатися послугами провідника. Якщо такого не виявиться, можна звернутися до церкви Св. Феодосія, яка знаходиться на території кладовища. У церкві також є провідники і розклад руху маршрутки № 26, якою зручніше добиратися до потрібного сектора. Відлік поховань проводиться зліва на право.