История создания сада началась в XVIII веке, когда это место принадлежало Меншиковскому рынку, а затем было использовано в качестве парадного плаца Кадетского корпуса. Купец С. Ф. Соловьёв распорядился разбить сад на месте пыльного плаца в 1866 году.
Городские власти дали имя новому зеленому уголку природы в честь генерал-фельдмаршала Румянцева. Памятник, посвященный ему, перевезли с Марсова поля и поместили в центр сада. Но в народе прижилось и другое неофициальное название – Соловьевский, в память о его создателе.
Садовые работы стоили большую сумму, за вход в сад с посетителей взимали плату и тщательно ухаживали за ним. Здесь было на что посмотреть: ровные ряды деревьев, два прекрасных фонтана, изящная чугунная ограда, которую специально отлили на заводе Сан-Галли, мраморные вазы и музыкальный павильон.
В 1939 году место переименовали в площадь Т. Г. Шевченко, а в 50-ые годы работу музыкального павильона и фонтанов прекратили. В 2001 году историческому саду вернули прежнее название, в следующие два года провели его реставрацию.
В этом прекрасном месте на фоне пышной зелени и бюстов И. Репина и В. Сурикова часто собиралась петербургская интеллигенция. Сюда приходила молодежь, чтобы послушать стихи Александра Блока, здесь назначались свидания и звучали сокровенные признания.