Le parc, situé sur la rue centrale de la ville, est devenu un lieu de détente prisé des habitants pendant les mois d'été. Mais comment a commencé l'histoire de ce coin de verdure au cœur de la ville ?

Sur le plan de Syzran de 1879, cet endroit est désigné comme une place. Près de deux décennies plus tard, sur un document similaire, elle porte déjà le nom de "place Kouznetskaya". Elle se trouvait entre les rues Kouznetskaya (aujourd'hui Kirova) et Bolshaya (Soviétique). Des entrepôts municipaux et des rangées de commerces, louées par des marchands locaux, y étaient installés. Depuis 1857, la foire de l'Épiphanie s'y tenait chaque année. Cependant, l'incendie de juillet 1906 mit fin à cette tradition, détruisant les échoppes en bois.

L'histoire a conservé le nom d'un habitant de Syzran qui proposa de créer un parc ou un jardin sur cette place. C'était le membre de la Douma municipale, Yakov Arkhipovich Zhuravlyov. Il ne se contenta pas de soumettre cette idée, mais la défendit activement. Lors de la réunion de la Douma du 11 janvier 1910, la question de la restauration des échoppes sur la place Kouznetskaya fut discutée. Zhuravlyov s'y opposa, affirmant que "les échoppes ne rapportent que 400 roubles de revenus par an et gâchent la place, qui doit être transformée en jardin pour le repos et la protection contre la poussière urbaine".

Zhuravlyov s'avéra convaincant, et bien qu'avec du retard, le 1er décembre 1911, la Douma municipale adopta une résolution pour transférer la place en jardin et élaborer un plan pour son aménagement. Pour cela, des fonds furent alloués pour l'installation d'une clôture en fer et la plantation "d'arbres à croissance rapide". La clôture était nécessaire, car des animaux étaient souvent conduits dans la ville, ce qui pouvait endommager les jeunes arbres. On dépensa 200 roubles du trésor municipal pour la clôture métallique, ce qui représentait une somme considérable.

Il fallait d'abord drainer la place Kouznetskaya et les rues adjacentes, sans entraver la création du parc. Cette tâche fut résolue en posant des tuyaux en béton pour évacuer l'eau vers la rivière Volozhka.

Les événements révolutionnaires ont eu un impact sur le sort du "jardin de la place Kouznetskaya". Le premier à y être enterré fut Vladimir Ivanovich Khlebcevich, mort lors des événements de février à Pétrograd. Dans la nuit du 27 au 28 février (selon le calendrier julien), l'insurrection armée triompha, mais des combats se poursuivaient encore sur l'île Vassilievski. Khlebcevich, de garde au palais Tavricheski, fut envoyé en reconnaissance. Près du pont Tuchkov, sa voiture fut prise sous le feu. L'infirmière Elena Shupp fut blessée, et Khlebcevich, en essayant d'aider, fut mortellement touché par une rafale de mitrailleuse. Selon certaines sources, ses funérailles attirèrent une manifestation de vingt mille personnes, et une pierre tombale fut érigée sur sa tombe.

Le parc abrite également les victimes de l'insurrection tchécoslovaque et de la révolte d'Usinsk. Chacun d'eux avait sa propre histoire, et beaucoup de leurs noms portent les rues de Syzran.

Le 6 novembre 1928, en l'honneur du 11e anniversaire de la Révolution d'Octobre, le jardin municipal Kouznetski fut rebaptisé jardin de Lénine. Sept ans plus tard, un monument aux combattants de la révolution, morts en 1918-1919, y fut érigé.