История самбо Волгограда, как и история самбо нашей страны неразрывно связана с правоохранительными органами и обществом Динамо.
Конец 50-х годов прошлого века можно считать началом развития самбо в Сталинграде. Как вид спорта русская борьба «самооборона без оружия» активно развивалась в Волгограде до 1980 года и широко культивировалась в полковой школе внутренних войск в городе Калач – на – Дону.
Энтузиастами и руководителями были офицеры этого подразделения – Хафиз Измайлович Сулейманов и начальник отдела физподготовки УВД Сталинградской области Михаил Федорович Иванов.
В 1958 году призывается в армию и оканчивает полковую школу Внутренних войск в Калаче-на-Дону Виктор Иванович Федяев, будущий руководитель той самой спортшколы. В 1962 году он был уже мастером спорта Советского Союза.
Председатель областного общества «Динамо», начальник УВД Волгоградской области генерал Иван Александрович Глебов назначает его штатным тренером по самбо в общество «Динамо».
В 1963 году при поддержке Глебова создается областная федерация самбо, которая просуществовала 9 лет.
В дальнейшем Виктор Иванович становиться заслуженным работником физической культуры, заслуженным тренером России. И сегодня продолжает оставаться в строю, прививая нашим детям патриотизм, любовь к борьбе самбо, Родине.
В период с 1972 года по 1980 год действовала совместная федерация самбо-дзюдо, в дальнейшем борьба самбо отошла на второй план. Это связано с включением в 1972 году борьбы дзюдо в олимпийскую программу. В 1973 году начинает свой путь в борьбе самбо и наш президент федерации Николай Васильевич Грянченко.
1973 год так же знаменателен в истории самбо Волгограда. В Тегеране проходит первенство Мира по самбо, где первым чемпионом по самообороне без оружия становится представитель города -героя на Волге Владимир Иванович Кливоденко.
Следующий, 1974 год так же становиться победным для Волгоградского самбиста. На чемпионате Европы в Мадриде в категории свыше 100-килограммов, наш богатырь в финале побеждает англичанина Роберта Бредли.
В 1981 году чемпионом мира становиться Мухамметмурат Халлыев, ныне проживающий в Волгограде и вместе со своим сыном тренирующий наших детей.
С 1980 года по 2012 года федерация самбо в регионе отсутствовала, но даже в это время были энтузиасты, благодаря которым Волгоград периодически выступал в соревнованиях.
В 2012 году инициативной группой вновь была создана общественная организация «Волгоградская областная спортивная федерация самбо (боевого и спортивного)». Путем голосования на учредительном собрании президентом был избран Николай Васильевич Грянченко.