Наш город Гай – молодой город, он был основан в 1959 г. Но в честь Великой Победы основатели и жители города возвели памятники, среди них – памятник «Воину-строителю» от треста «Южуралтяжстрой». «Южуралтяжстрой» в годы Великой Отечественной войны внес большой вклад в победу над фашизмом: 12 тыс. строителей ушли на фронт, 6217 чел. не вернулись. За трудовые победы трест в 1943 г. был награжден Орденом Трудового Красного Знамени. Памятник «Воину-строителю» находится в скверике около Центра детского творчества «Радуга» (ранее дом культуры «Строитель»).
Открытие памятника состоялось в тридцатую годовщину Победы в Великой Отечественной войне 9 мая 1975 года. Скульптура была привезена из мастерской Ленинграда. На постаменте высотой около двух метров стоит солдат. За плечом оружие, сзади развивается плащ-палатка. Взгляд устремлён вперёд. Солдат готов в любую минуту ринуться в бой. Фигура солдата окрашена в бронзовый цвет. На постаменте надпись: «Воинам-строителям треста „Южуралтяжстрой“, павшим в боях за нашу Советскую Родину 1941−1945 гг.». В основание памятника была помещена металлическая капсула с именами погибших. Таким образом, место расположения памятника превратилось в братскую могилу. Традиционно отсюда начинается шествие ветеранов войны и труда 9 мая.