До 1941 года территория нынешнего Московского парка Победы называлась Сызранским полем и была занята полностью карьерами кирпичного завода. А перед началом блокады, которая длилась более двух лет, были вырыты рвы против немецких танков и установлены доты. Во время блокады города кирпичный завод выполнял функции крематория, однако и он не справлялся с громадным числом трупов, поэтому тех, кого не удалось кремировать, хоронили прямо на территории завода. Поэтому этот парк имеет еще одно название – его называют «второй Пискарёвкой».

По направлению с Московского проспекта тянется аллея Героев, по сторонам которой установлены бронзовые бюсты тех жителей города, которые являются Героями Советского Союза или Социалистического Труда. А в начале аллеи сооружён великолепный фонтан, струи которого достигают в высоту 11 метров. Перспектива этой аллеи героев направлена прямо на здание «Петербургский» (это спортивно-концертный комплекс). На территории пейзажной части данного парка имеются также монументы Зое Космодемьянской и Александру Матросову.
В 1961 году около Парка Победы была пущена в эксплуатацию станция метрополитена «Парк Победы».

В 1986 году решено было над одним из мест захоронений установить православный крест. Спустя 9 лет, в честь 50-летия победы во Второй Мировой войне здесь установили памятник, четырежды Герою СССР, Георгию Константиновичу Жукову. Памятник знаменитому полководцу установили на постамент, который здесь уже стоял (на него хотели поставить фигуру Йосифа Сталина, но так и не установили).

Сегодня в парке работают большое количество аттракционов, летом сдаются на прокат лодки и катамараны, а в зимнее время функционирует ледяной каток. В тёплое время года в парке, на скамейках, собираются шахматисты, несмотря на то, что шахматный клуб, располагавшийся на территории парка, в здании бывшего кинотеатра сейчас закрыт. В зоне парка функционируют многочисленные кафе и открыт клуб мини-гольфа.