Новопостояловка, хутор Россошанского района, расположен в 14 километрах к северу от города Россошь.
Ещё в середине XVIII века на старинной дороге из города Острогожска в город Россошь появился постоялый двор, около которого вырос хутор Постоялый (ныне в Ольховатском районе). В начале XIX века в 10 километрах к югу на той же дороге появился ещё один постоялый двор, около которого также вырос хутор. Он получил название Новопостоялый. До революции имел и ещё одно название - Харчевня. Хутор был в 1835 году.