Сооружение станции из-за недостатка финансирования длилось 19 лет, и открыта она была сравнительно недавно - 2 апреля 2005 года.
До мая 2009 года при объявлении станции «Старая деревня» в вагонах метро не упоминалось о ж/д станции, как это делается при объявлении других станций метро, расположенных рядом с ж/д платформами.
Свое название станция получила в честь 60-летия Всесоюзной пионерской организации имени В. И. Ленина. В проекте станция носила название «Богатырский проспект».
В 2007 году подземный зал станции использовали в качестве декораций для съёмок фильма «Братья»
