Кутузовский сад расположился в центре Пскова на пересечении улиц Ленина и Некрасова и занимает площадь около одного гектара. Место, где он находится, в древности была низкой и болотистой. Пруды, расположенные здесь, сохранились с середины XIX века.
Сад появился в 1847 году, названный по фамилии купца Кутузова, который взял у властей подряд на благоустройство. Купец обратился к горожанам с просьбой собрать средства. После этого он добавил свои, выбрал территорию, осушив ее от болот, посадил деревья и оградил зону сада оградой.
В конце 1918 года сад был переименован в Коммунальный, но оно не привилось. В саду постоянно устраивали спортивные состязания, в результате чего в 1923 году сад был назван «Спартак». 26 апреля 1958 года решением исполкома Псковского городского Совета депутатов трудящихся название изменили на сад имени Калинина.
В сентябре 1997 году в саду был установлен бронзовый бюст Михаилу Илларионовичу Голенищеву-Кутузову. Он был торжественно открыт в день 250-летнего дня рождения известного генерал-фельдмаршала.
Для жителей Пскова этот сад всегда был Кутузовским.