В феврале 1959 года в городском парке в братской могиле перезахоронили воинов, погибших в годы Второй мировой войны, а летом над ней установили обелиск из белого гранита. В 1975 году мемориал был расширен, и у подножия обелиска зажгли Вечный огонь. В 1992 году в Парке славы был установлен памятник героям Освободительной войны украинского народа 1648 – 1654 годов. Все они воплощены в образах трех всадников – гетмана Богдана Хмельницкого, полковников Ивана Богуна и Максима Кривоноса. Монумент был создан заслуженными скульпторами Украины Анатолием Белостоцким и Оксаной Супрун, проект памятника разработан заслуженным архитектором Украины Василием Гнездиловым. Со временем памятник стал визитной карточкой города Желтые Воды. В 2003 году в Парке славы в Желтых Водах был открыт созданный художником Александром Литвиненко памятный знак жертвам голодомора 1932 – 1933 годов. В конце июня 2006 года в Парке славы прошло торжественное открытие памятного знака афганцам и чернобыльцам – жителям города. В декабре 2011 года справа от памятника были установлены мраморные мемориальные доски с фамилиями 902 желтоводцев, участвовавших в ликвидации последствий аварии на Чернобыльской атомной станции. На тот момент в живых их оставалось 420 человек.