В. М. Орлов тем временем вступил в партию большевиков и пошел по комиссарской линии. Корабли в море не ходили, кронштадтские моряки, заботясь о своем досуге, организовали культурно-просветительный клуб, превратившийся к концу 1918 года в Центральный культурно-просветительный совет флота. Орлов был избран заместителем председателя правления. Там он занимался интересными делами:
«Правление организовало ряд групп по общеобразовательным предметам, а также школы специалистов — штурманов, механиков, курсы бухгалтеров. Читались лекции на общественно-политические темы, по литературе и искусству. Довольно широко был развит спорт. К августу 1918 года работали секции борьбы, гимнастики, бокса, фехтования, футбола и легкой атлетики».
15 февраля 1919 года вся эта самодеятельность превратилась в весьма серьезное учреждение — политотдел Балтийского флота во главе с Орловым. Одновременно он являлся редактором газеты «Красный Балтийский флот».
Вплоть до конца Гражданской войны Орлов с коллегами закладывал основы синекуры для всех последующих поколений советских политработников: расставлял комиссаров, укреплял партийные организации, проводил митинги, выпускал листовки, «поднимал боевой дух, воспитывал любовь к Родине, ненависть к врагам». Вот в мае 1919 года эсминец «Гавриил» вышел в море, чтобы обстрелять вражеское побережье, а политотдел разъясняет личному составу, «что корабли, команды которых проявляют смелость, искусство и сплоченность, могут с честью сражаться с любым противником». В июне восстали форты «Красная Горка» и «Серая Лошадь», Орлов напутствует экспедиционные отряды, инструктирует комиссаров и коммунистов. В октябре на Петроград наступает генерал Юденич, Владимир Митрофанович «систематически информирует» политсостав об обстановке, беседует с матросами и солдатами, организует для них концерты.
В феврале 1920 года партия направила Орлова на работу по восстановлению водного транспорта в должности заместителя начальника Главного политического управления (Главполитвода) и одновременно начальника Донкубаньазчерноморполитвода, а затем комиссара Балтийского морского транспорта.
В декабре 1921 года решением ЦК ВКП(б) Орлова вернули на флот и назначили помощником начальника Политуправления РВСР по морской части — начальником Морского отдела. С 1923 года он возглавил управление военно-морских учебных заведений. В 1926 году, после окончания Высших академических курсов, партия доверила ему пост командующего Морскими силами Черного моря.
С июня 1931 года Орлов — флотоводец, никогда не командовавший даже катером, — начальник Военно-Морских сил РККА и член Реввоенсовета СССР.
После Октября Викторов принял сторону большевиков. Служил старшим штурманом крейсера «Олег», участвовал в высадке морского десанта под Нарвой, командовал эсминцем «Всадник», линкорами «Андрей Первозванный» и «Гангут». В июне 1919 года участвовал в подавлении мятежа гарнизонов фортов «Красная Горка» и «Серая Лошадь» («очищенные от контрреволюции» форты переименовали в «Краснофлотский» и «Передовой»), в боевых действиях против английского флота и войск генерала Н. Н. Юденича.
В марте 1921 года Михаил Владимирович подавлял Кронштадтский мятеж, за что удостоился ордена Красного Знамени, в апреле сменил Дыбенко на посту старшего морского начальника покоренного Кронштадта. В мае был назначен начальником Морских сил Балтийского моря, с июня 1924 года — Черного моря, но уже в декабре возглавил Гидрографическое управление.
С 1926 года, окончив Курсы усовершенствования высшего начсостава Викторов вновь командовал Морскими силами Балтийского моря, с марта 1932 года — возрождающимися Морскими силами Дальнего Востока (тогда же был принят в партию).
Прекрасно образованный профессиональный моряк Викторов считался одним из лучших флотских начальников.