В 1957 году проживающий на Фрунзенской набережной Павел Иванович Травников своими силами на месте, где были расположены городские трущобы, основал сад. Для этого он использовал насыпной грунт, который приобретал у организаторов строительства стадиона «Лужники» и реконструкции зданий в районе Хамовники. В первую очередь Травников посадил в своём новом саду яблони, сливы и розы, а затем стал разводить цветы, участвующие в проводимых на ВДНХ выставках. В саду произрастали клематисы, а также предоставляемые селекционерами из различных районов СССР редкие цветы. По устоявшейся традиции, урожай фруктов раздавался пенсионерам и жителям окрестных домов, а букеты цветов – 1 сентября школьникам.

После смерти Травникова сад постепенно пришёл в запустение, многие растения, в том числе занесённые в Красную книгу, были похищены. Пять лет назад школьный учитель биологии Александр Викторович Егоров случайно увидел то, что осталось от сада и вместе со своими учениками стал заниматься восстановлением и дальнейшим развитием памятника природы. Сейчас саду Травникова угрожает полное уничтожение из-за запланированной постройки вблизи него многоэтажного здания с подземной парковкой. Жители соседних домов, ухаживающие за садом люди и просто неравнодушные москвичи проводят митинги за сохранение сада Травникова и защиту природных ландшафтов столицы.