L'histoire du parc public de Tambov remonte à plus de 180 ans. Dans les années 1830, à l'initiative du gouverneur P. Paskevitch, il a été décidé de créer un jardin urbain. Au milieu du XIXe siècle, la partie nord-ouest du parc moderne était la place centrale de Tambov, connue sous le nom de Place Parade, puis Place du Palais. Des événements solennels y étaient organisés. Dans la seconde moitié du XIXe siècle, des arbres ont été plantés sur cette place et un jardin public a été aménagé. Au début du XXe siècle, du côté de la galerie d'art, un autre jardin urbain est apparu, le jardin de l'assemblée des marchands. Différentes attractions y étaient présentes, un orchestre de cuivres jouait dans un pavillon en bois, des représentations de théâtre d'été avaient lieu, un buffet était ouvert, et sur la place, on jouait aux quilles. Au centre du jardin se trouvait une fontaine, entourée de parterres de fleurs. En hiver, une patinoire était aménagée dans le jardin des marchands. Lors des jours de fête et des jours royaux, des feux d'artifice étaient organisés le soir.

Après la révolution, les deux jardins ont été réaménagés, et dans les années précédant la guerre, ils ont été réunis en un seul parc urbain.