«Сквер Победы» в п. Первомайском является одной из достопримечательностей поселения. Первоначально он назывался «Комсомольский проспект». В 1975 на территории проспекта был установлен «Памятник в честь воинов земляков, погибших в Великую Отечественную войну» и приурочен к 30-летию Победы. Торжественно открыт 9 Мая 1975 года. Автор проекта архитектор Климент Александр Васильевич (1948 г.р.), в настоящее время проживает в Болгарии. Памятник создавался и устанавливался под его руководством. Финансирование на изготовление памятника было проведено из средств Забайкальского горнообогатительного комбината (в те годы градообразующего предприятия).
На торжественном открытии в 1975 году присутствовали руководители ЗабГОКа, администрация поселка (поселковый совет) и большая часть жителей Первомайского. «Комсомольский проспект» был переименован в «Сквер Победы». Изначально, памятник состоял из трех бетонный частей, покрытых гранитной крошкой, с углублением для вечного огня, с орденами Победы и металлической стелой сверху. Памятник установлен на бетонном квадратном возвышении с тремя ступенями и надписью посредине: «Пусть вечно живет в памяти народов беспримерный подвиг советских воинов в Великой Отечественной войне 1941-1945 гг.». Перед памятником, в центре и по боковым сторонам, были размещены цветочные клумбы. Позднее, уже после 1975 года, вместо центральной клумбы, были установлены памятные тумбы с именами погибших воинов. В 1982 году был торжественно похоронен Герой Советского Союза (житель п. Первомайского) Мельников С.А. на лафете пушки, которая установлена на территории «Сквера Победы» несколько лет назад.
В 2018 по инициативе Администрации городского поселения «Первомайское» и Совета ветеранов начались реставрационные работы, был составлен новый дизайн-проект в рамках программы «Формирование комфортной городской среды», в соответствии с которым внешний вид памятного комплекса был частично видоизменен. Памятные тумбы с фамилиями ветеранов и участников Великой Отечественной войны были заменены на металлические щиты из композитного материала, которые установлены по краям комплекса. В центре, вместо памятных тумб, поставлены лавочки и фонари, полностью заменены бетонные плиты на всем пространстве вокруг памятника и прилегающей к нему территории. Сам памятник в настоящее время облицован керамической плиткой. Памятные тумбы с именами Героя Советского Союза Мельникова С.А. и полного кавалера ордена Славы трех степеней Корчагина А.С., долгое время проживавших в п. Первомайском, были установлены рядом с памятником в 2019 году. В обновленном виде «Сквер Победы» открыт к 75-летию Победы – 9 Мая 2020 года. В настоящее время продолжаются работы по дальнейшему благоустройству сквера.
«Сквер Победы» - это не только традиционное место проведения парадов, митингов, приуроченных к празднованию Дня Победы, но и территория для отдыха, прогулок с детьми. «Сквер Победы» расположен в самом центре п. Первомайского и является одним из его украшений.