Парк располагается в Центральном районе города на территории, ограниченной улицами Студенческой, Феоктистова, Чайковского, Фридриха Энгельса, недалеко от железнодорожного вокзала. История парка началась в 1845 году, когда здесь был создан плац Михайловского кадетского корпуса. После Октябрьской Революции 1917 года военное заведение было закрыто, и это место заняла главная городская площадь – III Интернационала. А через год здесь появились братские могилы, которые положили начало воинскому некрополю. На братской могиле установлена железобетонная стела с рельефным изображением трех женщин, держащих венки, и мраморная плита с надписью. Мемориальная стена над братской могилой некрополя является основообразующим элементом. В могиле похоронено 45 бойцов Красной Армии, погибших 17 сентября 1919 г. в боях с белогвардейцами. В этом месте также захоронены останки летчиков, погибших в 1930 г., и умерших в годы Великой Отечественной войны бойцов. Перед братской могилой - три индивидуальных захоронения времен Великой Отечественной войны: полковника М. Е. Вайцеховского, генерал-лейтенанта П. С. Пшенникова и генерал-майора В. С. Смирнова.