Пруды в Южном Бутове были известны задолго до того, как район стал московским. Да и само место историческое: по легенде, именно здесь Дмитрий Донской получил весть о том, что на Русь выдвинулся хан Мамай. Несколько веков на территории нынешнего парка стояли рядом село Чернево и деревня Гавриково (они сохранились в названиях прудов). А в 19-м столетии здесь разбили огромный плодовый сад.
Советские времена для Черневских прудов выдались непростыми. Каскад практически уничтожили: в 1940-е годы затеяли расширение села Чернево, застройка нарушила природный баланс, и пруды превратились в одно большое болото. Спохватились только в конце 1950-х. Запруда была восстановлена — и водоемы вновь заполнились. Вплоть до начала нашего века парк не реставрировали. В 2000-х годах здесь построили ветку легкого метро и провели первичные работы по благоустройству парка. А за последние два года окончательно привели его в порядок.