До 1970-х годов считалось, что именно на месте нынешнего парка захоронены участники восстания декабристов — Павел Пестель, Кондратий Рылеев, Сергей Муравьёв-Апостол, Михаил Бестужев-Рюмин и Пётр Каховский. Эта версия долгое время воспринималась как историческая основа для формирования мемориального облика территории.
В 1926 году здесь была установлена памятная стела, посвящённая декабристам. А уже в 1950-х годах вокруг неё началось благоустройство парка. Он задумывался не только как место для прогулок и отдыха жителей района, но и как символ памяти о первых русских революционерах, сыгравших важную роль в политической истории XIX века.