Кладбище располагается в Северо-Восточном административном округе и занимает площадь 1,45 га. В настоящий момент принадлежит Государственному унитарному предприятию «Ритуал». Своё название кладбище получило от бывшего села Владычино, которое располагалось недалеко от Кускова. Кладбище основано в 1859 г. В это же время купец Г.М. Толоконников на свои средства выстроил церковь Рождества Богородицы (Алтуфьевское шоссе, д. 4), Она гармонично соединила в себе различные направления архитектурного искусства, а в её декоре преобладают элементы «русского стиля». Главная святыня церкви — высокочтимая икона Смоленской Богоматери с частицами мощей Святителя Василия Великого, Святителя Николая и великомученицы Варвары. В 1913 г., на месте древнего деревянного храма в северной части кладбища по проекту архитектора С.М. Ильинского была построена часовня из камня, сохранившаяся до наших дней. На этом кладбище в 1928 г. похоронена великая русская актриса Мария Николаевна Ермолова (1853-1928), которая стала знаменитой благодаря ролям Жанны д'Арк, Леди Макбет, Офелии, Катерины, Кручининой. Прах актрисы позднее был перенесён на Новодевичье кладбище.
В настоящий момент на кладбище осуществляются следующие виды захоронений:
- семейные (родовые) захоронения;
- захоронения урной в открытый колумбарий;
- захоронения урной в землю.
Для получения подробной справки следует обращаться в администрацию кладбища.