В июле – октябре командиром отряда участвовал в ликвидации вооруженных отрядов Сахарова в Острогожском уезде, затем до конца года в составе местных рабочих отрядов сражался с частями генерала П. Н. Краснова, гайдамаков и германских оккупационных войск в районах г. Острогожск и ст. Лиски. В сентябре – октябре 1919 г. В. А. Гайдуков командиром конного отряда участвовал в боях против войск генералов А. И. Деникина и А. К. Гусельщикова в районах Коротояк, Лиски, Богучар, Павловск, Воронеж. С июля 1920 г. – командир 3-го отдельного Коммунистического кавалерийского эскадрона при Воронежском губернском военкомате. В июле переведен во 2-ю Ставропольскую кавалерийскую дивизию им. М. Ф. Блинова на должность пом. командира 1-й бригады. В ее составе воевал на Южном фронте с войсками генерала П. Н. Врангеля на никопольском плацдарме и в Крыму, с вооруженными формированиями Н. И. Махно на Украине и боролся с бандитизмом на Ставрополье и в Терской области. После войны В. А. Гайдуков продолжал служить во 2-й Ставропольской кавалерийской дивизии. С июля 1921 г. исполнял должность начальника дивизионной школы, а с июня 1922 г. командовал 5-м Заамурским конным полком. В августе 1925 г. был переведен в 6-ю Чонгарскую кавалерийскую дивизию ЗапВО на должность командира 35-го Егорлыкского кавалерийского полка. С октября 1926 г. по декабрь 1927 г. прошел переподготовку на кавалерийских КУКС РККА в г. Новочеркасск. С 1 декабря 1927 г. командир 38-го Ставропольского Краснознаменного кавалерийского полка 7-й Самарской кавалерийской дивизии БВО. С 8 января 1934 г. помощник командира 8-й стрелковой дивизии в г. Бобруйск. С 13 марта 1935 г. помощник командира 2-й Кавказской горно-кавалерийской дивизии СКВО г. Тбилиси. С 14 июля 1936 г. помощник командира 13-й Донской казачьей дивизии СКВО г. Каменск Ростовской области. С 13 января 1939 г. помощник командира 17-й кавалерийской дивизии. С 25 декабря 1939 г. командир 17-й кавалерийской дивизии ЗакВО г. Ленинакан. С началом Великой Отечественной войны дивизия в августе 1941 г. вошла в сформированную в округе 44-ю армию и участвовала в походе в Иран, затем прикрывала государственную границу СССР с Ираном. В конце октября она была передислоцирована под Москву, где в составе 16-й и 1-й ударной армий воевала на клинском и солнечногорском направлениях. С 1 января 1942 г. командир 2-го кавалерийского корпуса (3-го формирования) в составе 1-й ударной армии Западного фронта. С 3 февраля 1942 г. заместитель командира 9-й кавалерийского корпуса. С апреля 1942 г. инспектор кавалерии Южного фронта. С августа 1942 г. заместитель командующего 18-й армией. С 4 декабря 1942 г. командир 16-го стрелкового корпуса, который в составе Черноморской группы войск Закавказского фронта участвовал в битве за Кавказ. С 12 января 1943 г. командир 15-го кавалерийского корпуса, дислоцировавшимся в Иране. С 28 января 1944 г. заместитель командующего 34-й армией резерва Ставки ВГК, переименованной в январе 1944 г. в 4-ю армию (3-го формирования) в составе Закавказского фронта. С 8 марта 1945 г. командир 58-го стрелкового корпуса, дислоцировавшимся в Иране. С апреля 1946 г. заместитель командующего 4-й армией Бакинского ВО. С марта 1947 г. проходил подготовку на ВАК при Высшей военной академии
