В Красной Армии служил с июля 1919 года, когда был призван местным военкоматом и направлен на Саратовские артиллерийские курсы. Однако туда его не приняли по состоянию здоровья и направили учится на Саратовские административно-хозяйственные курсы, которые он окончил в январе 1920 года. Во время обучения в октябре 1919 года в составе сводной курсантской бригады участвовал в боях Гражданской войне против войск генерала А. И. Деникина на Юго-Восточном фронте. С января 1920 года служил порученцем фронтового коменданта полевого штаба 10-й армии, с февраля по август 1920 года — адъютантом и командиром армейского депо этой армии. На этих постах воевал на Кавказском фронте, участвовал в Северо-Кавказской операции и в дальнейшей борьбе с белогвардейскими войсками на Северном Кавказе.
С августа 1920 года состоял для поручений командира отряда особого назначения Терской области, с октября 1920 по май 1921 года — командир роты Казбекского отряда особого назначения (одновременно был начальником заставы на станции БалтаВоенно-Грузинской дороги), с мая по октябрь 1921 года — командир роты 64-й отдельной бригады. Участвовал в ликвидации бандформирований на Северном Кавказе.
Межвоенный период
В октябре 1921 года был переведён из Красной армии в войска ВЧК (тогдашнее наименование внутренних войск), где служил командиром взвода 14-го отдельного стрелкового батальона войск ВЧК в Новгороде, с февраля 1922 — командиром взвода 13-го отдельного железнодорожного полка в Петрограде, с сентября 1922 – инструктором роты и начальником участка в отдельном караульном батальона по охране государственных учреждений Петрограда.
С августа 1923 года последующие 18 лет служил в пограничных войсках (Ленинградский пограничный округ): командир взвода 4-го отдельного пограничного батальона; с апреля 1924 – начальник пограничной заставы5-го Сестрорецкого пограничного отряда войск ОГПУ на границе с Финляндией; с сентября 1925 года – командир взвода в 1-й пограничной школе ОГПУ имени Ф. Э. Дзержинского, с января 1927 года – вновь начальник пограничной заставы 5-го Сестрорецкого пограничного отряда, а с октября 1929 года – помощник коменданта участка заставы по строевой части в этом отряде. В 1925 году он вступил в ВКП(б). С сентября 1930 по октябрь 1932 года служил в 10-м Островском пограничном отряде на советско-эстонской границе – инструктор по боевой подготовке, командир учебной роты и начальник маневренной группы. Затем его направили на учёбу.
В 1933 году окончил Высшую пограничную школу войск ОГПУ. После её окончания в ноябре 1933 года продолжал службу в пограничных войсках начальником маневренной группы Отдельной Ребольской комендатуры на финской границе; с февраля 1935 – начальник полковой школы 3-го Ленинградского мотострелкового полка НКВД; с апреля 1936 года – начальник 2-го (разведывательного) отделения штаба 9-го Псковского пограничного отряда. С ноября 1937 года – начальник учебно-строевой части, а с ноября 1938 — помощник начальника школы по учебно-строевой части 3-й морской пограничной школы младшего комсостава НКВД (Шлиссельбург). В 1939 году майор В. А. Романов заочно окончил Военную академию РККА имени М. В. Фрунзе. С августа 1939 по сентябрь 1941 года – начальник 3-й морской пограничной школы младшего комсостава НКВД (с мая 1940 – окружной школы младшего начсостава пограничных войск НКВД Ленинградского округа) в Шлиссельбурге.
Великая Отечественная война
С сентября 1941 года подполковник В. А. Романов принимал участие в боях Великой Отечественной войны, когда был назначен командиром 14-го мотострелкового полка войск НКВД в 42-й армииЛенинградского фронта. В первых же боях во время Ленинградской оборонительной операции полк показал исключительно высокую боеспособность, отбивая многочисленные атаки противника. Более того, Романов постоянно организовывал вылазки своих пограничников в немецкие тылы, срывая планы немецкого командования и нанося противнику значительные потери. За отличное командование полком он был награждён орденом Красного Знамени. С февраля по апрель 1942 года был заместителем командира 189-й стрелковой дивизии 42-й армии. В апреле 1942 года назначен командиром Отдельной стрелковой бригады войск внутренней обороны Ленинграда, позднее переименованную в 13-ю отдельную стрелковую бригаду. Более двух лет участвовал в героической обороне Ленинграда.
С 23 мая 1944 и до Победы В. А. Родионов командует 245-я стрелковой дивизией в той же армии. Летом и осенью 1944 года дивизия участвовала последовательно в Псковско-Островской, Тартуской и Рижской наступательных операциях. За освобождение городов Валга (Эстония) и Валка (Латвия) его дивизии присвоено почётное наименование «Валгинская» (31.10.1944). В декабре 1944 года дивизия была переброшена из-под Риги на 1-й Украинский фронт.
Командир 245-я стрелковой дивизии (115-й стрелковый корпус, 59-я армия, 1-й Украинский фронт) генерал-майор В. А. Романов исключительно умело руководил действиями дивизии в Висло-Одерской операции. Выполняя задачу по овладению Домбровским угольным районом с 25 по 30 января 1945 года, дивизия под командованием генерал-майора Родионова В.А. действовала исключительно решительно и умело. Смело применяя обходные манёвры, части дивизии 27 января после уличных боев полностью овладели городом Катовице (Польша), а затем, продолжая наступление и преодолевая во встречных боях сопротивление разрозненных частей противника, 30 января 1945 года вышли на реку Одер и под массированным огнём артиллерии успешно форсировали её. Был захвачен и удержан плацдарм на западном берегу реки. Всего за период только с 25 по 30 января 1945 года дивизией освобождено свыше 70 населенных пунктов. За этот период противнику нанесены потери: уничтожено свыше 1300 немецких солдат и офицеров, 13 пушек, 28 пулемётов – 28; захвачено в плен 215 немецких солдат и офицеров и много военной техники и вооружения[2].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Коллектив авторов. Великая Отечественная: Комдивы. Военный биографический словарь. Командиры стрелковых, горнострелковых дивизий, крымских, полярных, петрозаводских дивизий, дивизий ребольского направления, истребительных дивизий. (Пивоваров – Яцун). — М.: Кучково поле, 2014. — Т. 5. — С. 198—200. — 1500 экз. — ISBN 978-5-9950-0457-8.
Волгоградцы — Герои Советского Союза. — Волгоград, 1968. — С. 104.
Бондаренко А. С., Бородин А. М. и др.Владимир Аркадьевич Родионов // Герои-Волгоградцы / Вст. А. С. Чуянов. — Волгоград: Нижне-Волжское книжное издательство, 1967. — С. 322. — 471 с. — 25 000 экз.
В. А. Родионов, И. И. Агашин.Южнее Автова // Пароль — «Победа!» (рус.) / составитель Я. Ф. Потехин, лит. запись и обработка М. П. Стрешинского и И. М. Франтишева, под общей редакцией Ф. Самойлова. Редактор М. А. Шаталина, художник В. Н. Шульга, художник-редактор О. И. Маслаков, технический редактор И. Г. Сидорова, корректор А. Г. Ткалич. — Л.: Лениздат, 1969. — С. 88—96. — 648 с. — (Воспоминания об участии авиации в обороне города, Ленинград, оборона 1941—1944 гг. Воспоминания и записки). — 90 000 экз.