В 1635 году было начато строительство крепостей Белгородской черты, а у устье реки Острогощи, выше «Каменного броду, на Сосне Терновая поляна», чтобы перекрыть Калмиусскую дорогу, контролировать передвижение крымских и ногайских татар по ней, - возведение сторожевого острога. Официально принято считать, что Острогожск основан 30 июля 1652 года под руководством воеводы Федора Юрьевича Арсеньева . Хотя, как считал воронежский историк В.П.Загоровский, «в эпоху Киевской Руси здесь находилось селение Острогоща», а в XVI веке располагался сторожевой пост.
Герой Социалистического Труда Митрофан Мамонов, столетие которого отметили в Острогожске, многие годы был наиболее авторитетным и уважаемым руководителем всего Чернозёмного региона.