Хутор Страховский относился к юрту станицы ФилоновскойХопёрского округа Земли Войска Донского (с 1870 - Область Войска Донского). В 1859 года на хуторе проживали 102 мужчины и 99 женщин[2]. Согласно переписи населения 1897 года на хуторе проживали 171 мужчина и 167 женщин, из них грамотных: мужчин — 65 (38 %), грамотных женщин — 7 (4,2 %)[3].
Согласно алфавитному списку населённых мест Области Войска Донского 1915 года земельный надел хутора составлял 1136 десятин, здесь проживало 200 мужчин и 195 женщин, имелись сельское правление и церковно-приходская школа. Хутор обслуживало Калачёвское почтовое отделение[4].
В 1928 году хутор был включён в состав Новоаннинского районаХопёрского округа (округ упразднён в 1930 году) Нижне-Волжского края (с 1934 года - Сталинградский край). Хутор являлся центром Страховского сельсовета. В 1935 году Страховский сельсовет передан в состав Калининского района Сталинградского края[5]. В 1954 году Страховский и Полтавский сельсоветы были объединены в один Полтавский сельсовет (центр - хутор Полтавский). Решением облисполкома от 15 июля 1958 года Полтавский сельсовет был ликвидирован, территория передана в Ново-Киевский сельсовет. На основании решения Волгоградского облисполкома от 07 февраля 1963 года Калининский район был ликвидирован. Панфиловский, Новокиевский и Тростянский сельсоветы были переданы в Новоаннинский район[6][7].
По автомобильным дорогам расстояние до областного центра города Волгоград составляет 250 км, до районного центра города Новоаннинский — 53 км, до хутора Новокиевка - 11 км[10].