Делится на 3 части: Орлецы I, Орлецы II и Орлецы III.
Имеется участок почётных захоронений
Из истории:
Кладбище (ныне Орлецы I) обустроено не позднее 1970-х.
Во второй половине 1980-х гг. к югу был обустроен большой участок, получивший название Орлецы II
Кладбище огорожено от восточной дороги каменной стеной, возведённой в начале 1990-х.
С середины 1990-х по восточной дороге стал ходить автобус №8 (заезд в Орлецы).
3 июля 1993 года при заходе на посадку в результате пожара на борту потерпел катастрофу самолет Ил-76М RA-86039 334-ого Берлинского Краснознаменного военно-транспортного авиационного полка. Экипаж самолета погиб. Останки членов экипажа были захоронены на Орлецовском кладбище.
1994-1997 гг. - на кладбище был выстроен храм Воскресения Христова. Это вторая церковь, построенная в Пскове в XX веке. 9 июня 1994 года Администрацией города Пскова дано разрешение АООТ "Доходные бумаги" на проведение изыскательских и подготовительных работ для строительства церкви Воскресения Христова на Орлецовском кладбище. Начало строительства церкви - 15 июня 1994 года. Строилась церковь по проекту псковского архитектора Юрия Ширяева. В Радоницу, 6 мая 1997 года, в церкви совершил первое богослужение архиепископ, ныне митрополит Псковский и Великолукский Евсевий. 24 августа состоялось освящение и поднятие именных колоколов.
В конце 1990-х гг. выделен участок для третьей части кладбища - Орлецы III.
2000 г. - захоронено несколько погибших десантников 6-й роты 104-го парашютно-десантного полка 76-й дивизии. (В ночь с 29 февраля на 1 марта 2000 года в Чечне 91 десантник 6-й роты 104-го парашютно-десантного полка 76-й дивизии вступили в бой со значительно превосходящими силами боевиков. 84 десантника погибли)
