По замыслу строителей будущего Тольятти, центром тогда ещё Ставрополя, после переноса города из зоны затопления, должны были стать площадь Пушкина и Пушкинский бульвар. Однако, в апреле 1957, молодые строители на собственные средства (30 тыс. руб.), собранные посредством сдачи макулатуры, металлолома и т.п., предложили соорудить в центре площади памятник «Борцам за Свободу».
Был объявлен конкурс проектов, на котором победил предложенный главным архитектором города Михаилом Сорокиным классический монумент в виде четырёхгранной стелы. Памятник торжественно открыли 26 октября 1958 года, а площадь Свободы стала главной площадью города. С 7 ноября 1958 торжества и демонстрации стали проводиться именно там.
В рамках подготовки торжеств по случаю 30 годовщины Победы в Великой Отечественной войне, в апреле 1975 монумент был отреставрирован и видоизменен: убраны каменные шары по краям, декоративные цепи по периметру, барельефы героев заменены на бронзовые, а сам памятник облицован гранитом. 3 ноября 1978 на площади Свободы у памятника «Борцам за свободу» был зажжен Вечный огонь, который специально был доставлен из Куйбышева от их обелиска Славы на бронетранспортёре.