В народе — Струкачи. Название — с 1815 года, по имени генерала Григория Струкова. В середине XIX века сад стал общественным. В 1878 году пленные турки возвели в саду гроты. В 1886 появился фонтан, позже оборудованный цветной электроподсветкой. С 1898 года в саду стали проводиться сеансы «Синема». Летом здесь размещался цирк шапито, по вечерам играл духовой оркестр. Именно в Струковском саду впервые прозвучал вальс И.Шатрова «На сопках Манчжурии». В советское время сад был реконструирован и носил имя Максима Горького (сохранилась стела с изображением писателя). На месте обветшавшего губернаторского дома построили бассейн, появились карусели, аттракционы.