Сад начал создаваться в 1957-1958 гг. во дворе дома №8 на Фрунзенской набережной Павлом Ивановичем Травникрвым. На этом месте раньше были были маленькие домики, которые снесли. В сад землю привозили с мест рытья котлованов при строительстве.

За два десятка непосильной работы в саду была собрана богатейшая коллекция различных растений , которые расположились на маленькой территории.Сначала Павел Иванович выращивал в саду  разные сорта роз, затем собрал прекрасную коллекцию клематисов.

Многие поддерживали и помогали создателю зелёного "чуда" в центре столицы, понимая, какую огромную работу сделал этот человек и как она важна обществу.  Он раздавал свои цветы жителям. Павел Иванович работал над садом не только для себя, но и для других - порадовать окружающих. Благодаря трудолюбию своего создателя сад стал популярен, был удостоен многих наград, о нём были опубликованы газетные и журнальные статьи, сделаны телепередачи, в сад приходило много известных людей и специалистов, проводились экскурсии.

К концу 70-х годов Павел Иванович заболел, и стал не в состоянии полноценно и непосредственно продолжать работать. Тогда за садом начала ухаживать Нина Ивановна Романова. Но, несмотря на болезнь, создатель сада пытался до последнего вздоха не оставлять работу.

После кончины Павла Ивановича Травникова  в 1986 году уходом за садом вплотную занялась Нина Ивановна. Информации по этому этапу жизни сада у нас пока отсутствует. К сожалению, продолжательница дела Травникова уже несколько лет вообще не появлялась в нём. За эти несколько лет сад начал пустеть и увядать, но в нем все еще сохранилось множество интересных растений и он не потерял своего красоты.

С марта 2007 года над садом шефствуют ученики 588 школы.
Более подробную историю сада Вы можете узнать из записи интервьюс Генриэтой Павловной Конюховой - дочерью создателя сада.