Местность под названием Отрадное известна очень давно как село Вельяминово. Она получила имя от московского тысяцкого Вельяминова. Затем, когда село перешло во владение патриарха Никона, появилось название Владыкино. А в 1929 году появился совхоз «Отрадное». Он и дал название всему району.
В 1322 году село пожаловали тысяцкому Протасию Вельяминову. А в 1551 оно перешло роду Шуйских. В селе была ветхая церковь Николая Чудотворца, а жилось так плохо, что люди уходили в другие места.
Иван Шуйский велел построить в Вельяминово деревянную церковь Рождества Пресвятой Богородицы. В 1859 году ее перестроили в камне по проекту А.Ф. Ярошевского. Она не закрывалась, и поэтому сохранила убранство. Здесь похоронили актрису Марию Ермолову.
Подмосковное село Владыкино, одно из любимых дачных мест, в половине прошлого века было бедным погостом: церковка, кладбище, пяток домиков и речка Лихоборка, которая привлекала любителей удить рыбу. В числе их был капельдинер Малого театра. Он поселился там с семьей. Вслед за ним его приятель суфлер Н.А. Ермолов снял под дачу избушку на великую радость своей пятилетней дочки Маши, до того знавшей только погост возле церкви Спаса, близ Каретного ряда...
Росло Владыкино с каждым годом. Росла Машенька, и когда сделалась актрисой, первым делом выстроила там дачу для родителей, и всю свою жизнь проводила в ней каждое лето, за редким исключением — отъездов на гастроли и для лечения за границу. Так она полюбила свое Владыкино, что и похоронить себя завещала там.
При прокладке Алтуфьевского шоссе кладбище Рождественской церкви во Владыкино уничтожили, а прах Ермоловой перенесли на Новодевичье кладбище.