штаба МПВО на Новороссийском хлебозаводе, с октября 1937 г. – начальником снабжения Краснодарского управления промышленности Крайсобеса, с мая 1938 г. – зам. коммерческого директора Краснодарской фабрики «Коопинпром», с мая 1939 г. – зам. управляющего Краснодарского управления стройматериалов Крайзаготснабпрома. В марте 1940 г. вновь призван в Красную армию из запаса и назначен инспектором начальной и допризывной подготовки Краснодарского крайвоенкомата. С началом Великой Отечественной войны майор В. Е. Власов 16 июля 1941 г. был назначен начальником штаба 725-го горнострелкового полка 302-й горнострелковой дивизии, формировавшейся в станице Ленинградская Краснодарского края. С 20 октября дивизия вошла в 56-ю отдельную армию и несла охрану побережья Черного моря в районах Тамань, Анапа, Новороссийск, Геленджик, Туапсе и Сочи. С 12 по 14 ноября она была переброшена в Крым в состав 51-й армии Южного фронта в район г. Керчь, где прикрывала отход армии.18 ноября ее части последними оставили г. Керчь и были эвакуированы через Керченский пролив на Таманский полуостров. При эвакуации майор В. Е. Власов был ранен. После выздоровления в декабре он назначается врид командира 903-го горнострелкового полка 242-й горнострелковой дивизии СКВО, формировавшегося в г. Грозный. Во второй половине апреля дивизия была передислоцирована в район Тихорецка и включена в резерв Южного фронта. С 22 мая она вошла в 38-ю армию Юго-Западного фронта и участвовала в Харьковском сражении, в боях по прорыву кольца окружения войск 6-й и 57-й армий. В конце того же месяца выведена в резерв 38-й армии. В июле майор В. Е. Власов был назначен зам. командира 304-й стрелковой дивизии. В составе 38-й и 21-й армий Сталинградского фронта участвовал в боях на подступах к Сталинграду и в районе г. Серафимович, нас. пунктов Усть-Хоперская, Бобровский, Рыбный. С 16 по 22 сентября ее части форсировали р. Дон в районе Каминская и овладели плацдармом на ее левом берегу. С 8 октября дивизия вошла в состав 4-й танковой армии (с 22 октября – 65-я армия) и с 1 ноября заняла оборону в районе Сухая Перекопка, Вертинский, Кременская. 19 ноября она перешла в наступление из района Клетской и до 10 января 1943 г. вела наступательные бои в районе Песковатка, хут. Вертячий, Дмитриевка. С 10 января ее части участвовали в операции по ликвидации окруженной группировки противника в районе Сталинграда. Приказом НКО от 21 января 1943 г. за проявленную отвагу в боях за Отечество с немецкими захватчиками, за стойкость, мужество, дисциплину и организованность, за героизм личного состава дивизия была преобразована в 67-ю гвардейскую. После завершения Сталинградской битвы в начале февраля 1943 г. она в составе 21-й армии (с 1 мая 1943 г. – 6-я гвардейская) была переброшена в район Курска и подчинена Воронежскому фронту. В его составе летом 1943 г. участвовала в Курской битве, в Белгородско-Харьковской наступательной операции. С 12 сентября полковник В. Е. Власов вступил в командование 90-й гвардейской стрелковой дивизией и участвовал с ней в освобождении Левобережной Украины. С 30 сентября дивизия была выведена в резерв Ставки ВГК, затем с 6-й гвардейской армией переброшена на Прибалтийский фронт (20 октября – 2-й Прибалтийский).