La historia del parque público en Tambov cuenta con más de 180 años. En la década de 1830, por iniciativa del gobernador P. Paskevich, se tomó la decisión de crear un jardín urbano. A mediados del siglo XIX, la parte noroeste del parque moderno era la plaza central de Tambov, conocida como Plaza de la Parada, y más tarde como Plaza del Palacio. Aquí se llevaban a cabo eventos solemnes. En la segunda mitad del siglo XIX, se plantaron árboles en esta plaza y se creó un pequeño parque urbano. A principios del siglo XX, desde el lado de la galería de arte, apareció otro jardín urbano, el jardín de la sociedad de comerciantes. Aquí funcionaban diversas atracciones, en un pabellón de madera tocaba una banda de música, se llevaban a cabo representaciones de teatro de verano, había un bufé, y en la pista se jugaba a los bolos. En el centro del jardín había una fuente, rodeada de parterres de flores. En invierno, se habilitaba una pista de patinaje en el jardín de comerciantes. En días festivos y reales, por las noches se organizaban fuegos artificiales.

Después de la revolución, ambos jardines fueron reconfigurados, y en los años previos a la guerra se unieron en un solo parque urbano.