Бывший Чернореченский сад, закладывался ещё в 1936 году. В годы войны насаждения исчезли. Реконструкция сада произведена в 1973 году. Сад им. Фрунзе занимает уникальное место на карте Оренбурга - центральное связующее звено старого города - крепости с предместьем - Арендой.