Парк «Сад Победы» появился в начале 1930-х гг. одновременно со строительством завода ЧТЗ на месте естественной березовой рощи. Первоначально у парка не было определенного названия. В «Справочнике милиционера» за 1957 год он значится как «Парк ЧТЗ».

В 1945 году Кировским заводом при помощи всех учреждений и предприятий района предполагалось начать облагораживание парка. Позднее на территории парка появились лыжная база, летняя эстрада, читальный павильон, прокат спортивного инвентаря.

6 мая 1965 года Тракторозаводский райисполком в ознаменование празднования 20-летнего юбилея Победы в Великой Отечественной войне принял решение присвоить имя «Сад Победы». В 1975 году, к очередному юбилею Победы, на главной площади парка был открыт памятник советскому солдату и рабочему.

С 2006 по 2010 годы в парке проходила реконструкция. Здесь появились Аллея ветеранов, Аллея мира, Аллея молодежи, крытый летний театр, детская площадка. В 2007 году в «Саду Победы» состоялось открытие военно-патриотического музея под открытым небом.

В этом году в парке появилась детская площадка, также провели ремонт сцены и обустроили площадку для выгула домашних животных. Каждый уголок парка преображен и оживлен.