До апреля 2020 года городской парк был назван именем Гая Дмитриевича Гая (Гайк Бжишкян - армянин), командира Самарской красной дивизии (дивизия формировалась в городе Самаре в 1918 году под командованием Гайка Батишкяна), освобождавшей наш город 19 августа 1919 г. от деникинцев. Решением корочанского городского совета 1920 года городской сад был назван в честь командира самарской дивизии Гая Дмитриевича Гая.
История Городского парка имени Гая связана с именем корочанского мецената Дмитрия Константиновича Кромского, который выделил принадлежащие ему земли в пользу города под здание женской гимназии и сад для прогулок гимназисток. В начале 20-го века сад являлся общественным местом отдыха. Здесь играл духовой оркестр, располагались аттракционы, ларьки, показывались спектакли местного театра. В социалистический период территория сада сократилась, но парк не потерял своего общественного значения – здесь проводились выставки достижений сельского хозяйства, располагались летние кинотеатр, танцплощадка и бильярд. Сюда и по сей день, к подножью памятника скорбящему солдату, несут цветы молодожены. Здесь, в братской могиле, захоронены советские солдаты (250 чел.), погибшие в период оккупации города, умершие в госпиталях, погибшие во время освобождения города в 1943 году. Сейчас парк стал местом, хранящим память земляков разных поколений и войск, которые пожертвовали жизнью ради будущего корочанцев в разных боевых сражениях.