Кладбище основано в 1859 году и получило своё заглавие от бывшего села Владычино, размещенного неподалёку от Кускова. Тогда же на средства негоцианта Г. М. Толоконникова возведён храм Рождества Пресвятой Богородицы. Основная святыня храма — почитаемая икона Смоленской Богоматери с частичками мощей Святителя Василия Величавого, Святителя Николая и великомученицы Варвары. В северной части кладбища в 1913 г. по проекту конструктора С. М. Ильинского была выстроена каменная часовня, сохранившаяся до наших дней.
Адресок: г. Москва, ул. Станционная, д.8 Площадь кладбища: 1,45 гаИзвестные люди, похороненные на Владыкинском кладбище
На погосте Храма Рождества Пресвятой Богородицы во Владыкине по её завещанию была похоронена российская актриса Мария Николаевна Ермолова (1853-1928), останки которой в 1971 году перезахоронен на Новодевичьем кладбище.
Матрона Анемнясевская (1864-1936) — святая Российской Православной Церкви. При сносе части погоста могила перенесена на Долгопрудненское кладбище (уч. 129). Ванин, Алексей Захарович (1925—2012) — русский актёр театра и кино. Заслуженный артист Русской Федерации (1998). Ветеран Величавой Российскей войны. Дурова, Тереза Васильевна (1926—2012) — русская и русская артистка цирка, народная артистка РСФСР.