В 1828 году, первый губернатор Енисейской губернии А. П. Степанов, отдал первое распоряжение о создании Городского сада. На берегу Енисея огородили участок хвойного леса площадью 9 гектаров (позже зону расширили до 12,7 гектара). Потом прорубили просеки-аллеи, начали благоустраивать территорию, высаживать цветы в клумбах. И жители города сразу же потянулись сюда, чтобы посидеть на лавочках, полюбоваться рекой и живописными окрестностями.

   Особенно благоустроился сад при губернаторе Енисейской губернии В. К. Падалко (1845—1861 гг.). В это время в саду были проложены аллеи, поставлены ворота по личному проекту губернатора, выстроено летнее помещение для Благородного собрания, деревянная веранда-флигель с буфетом, китайская беседка с разноцветными стеклами и флюгером-"драконом" на крыше, кегельбан, павильон для музыкальных и театральных вечеров и терраса на берегу Енисея, с которой открывался живописный вид на противоположный берег.