Дата основания не установлена[источник не указан 2832 дня]. Хутор Грязнуха отмечен на военно-топографической карте 1870 года[2].
С 1928 года — в составе Камышинского района Камышинского округа (округ упразднён в 1934 году) Нижневолжского края[3] (с 1935 года — Сталинградского края, с 1936 года — Сталинградской области, с 1961 года — Волгоградской области). Хутор относился к Средне-Камышинскому сельсовету[3][4]. Решением Сталинградского облисполкома от 23 апреля 1959 года № 10/211 § 43 Средне-Камышинский сельсовет был упразднён, а хутор был передан в состав Лебяжинского сельсовета[4]
Через хутор проходит автодорога Камышин — Котово. По автомобильным дорогам расстояние до районного центра города Камышин — 15 км, до областного центра города Волгоград — 190 км, до административного центра сельского поселения села Лебяжье — 12 км, до ближайшего города Петров Вал — 3,4 км[7]. Севернее села проходит железнодорожная ветка Петров Вал — КамышинПриволжской железной дороги.