Находится в районе 66 квартала. Проезд назван в честь города Острогожска Воронежской области. Иногда можно встретить название Острогорский проезд, которое является не верным.
Хотя этот район территориально тяготеет к городку Металлургов, застраивался он моторостроительным заводом им. Фрунзе. В 1950 году в этом квартале появились частные дома, занявшие нечетную сторону Острогожского проезда. На рубеже XX – XXI веков они были снесены. Тогда же с карты города исчез Крутоярский проезд, который проходил между Острогожским проездом и проспектом Юных Пионеров.
До наших дней сохранились построенные в начале 1950-х годов двухэтажные дома по четной стороне Острогожского проезда. Здесь же находится храм в честь Святых Константина и Елены, открытый в 2010 году в переоборудованном здании котельной.