Новый Строй, хутор входил в состав Острогожского района и Каменского района.

Основан переселенцами из соседнего села Татарино в 1927 году. Назван в честь нового строя жизни в нашей стране после Великого Октября.