الحديقة هي الملجأ السابق لقوزاق لازار غلوب ، على مشارف ما كان يعرف آنذاك بولوفيتسا. انتقل هنا بعد بيعه لجريجوري بوتيمكين حديقته على الجبل ، والتي تضم الآن قصر بوتيمكين ومتنزه شيفتشينكو.
رتبت سلطات المدينة في وقت لاحق في حديقة المدينة. هنا تم تخفيض المياه من Ozerka وخفضت المياه.
استعادت القوة السوفيتية للبلاشفة تسمية حديقة المدينة عام 1934 لتصبح "حديقة خوتاييفيتشي المركزية للثقافة والترفيه" تكريماً لميندل خوتاييفيتش ، السكرتير الأول للجنة الإقليمية للحزب الشيوعي في دنيبروبتروفسك (ب) (1933-1937) ، عندما بدأت عبادة شخصيته في المدينة. بعد إلقاء القبض عليه وإعدامه في عام 1937 ، تم تغيير اسم الحديقة فاليري تشكالوف.
في 27 أبريل 2012 ، الساعة 12:45 ، عند المدخل المركزي للحديقة ، في شارع دميتري يافورنيتسكي (ثم شارع كارل ماركس) ، وقع انفجار - الثالث من سلسلة من الهجمات الإرهابية. أصيب ثلاثة أشخاص نتيجة الحادث ، وتم نقل أحدهم إلى المستشفى.
