В 2020 году произведено благоустройство парка Памяти и Славы в г. Короча.

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

Сейчас парк стал местом, хранящим память земляков разных поколений и войск, которые пожертвовали жизнью ради будущего корочанцев в разных боевых сражениях.

2 августа 2023 года открыта стела памяти воинам десантникам.

28 мая 2023 года открыта стела воинам пограничникам.

31 июля 2022 года открыта стела морякам и морским пехотинцам.

11 ноября 2020 года открыт памятник «Солдат Победы».