Сам Дутов, однако, был настроен решительно. Чтобы отрезать от Центральной Советской России районы Сибири, Урала и Средней Азии, он предпринял попытку занять Челябинск. Белоказаки предъявили Челябинскому Совету ультиматум о передаче власти Городской думе. Челябинский Совет ультиматум принял, а сам обратился за помощью к Петрограду. Там оперативно прореагировали и в Челябинск были немедленно отправлены красногвардейские отряды под началом В.К. Блюхера. Однако весь остальной Урал к этому времени уже был в руках Дутова, который готовился к активным действиям.
Получив известия о выступлении казаков на Урале, В.И. Ленин занервничал и, не очень надеясь на уральских большевиков и красногвардейцев, потребовал дополнительной отправки туда матросов. 30 ноября 1917 года В.А. Антонов-Овсеенко доложил В.И. Ленину: «Завтра идет первый эшелон в составе балтийских матросов…»
Во главе отряда нарком морских дел П.Е. Дыбенко поставил своего протеже мичмана С.Д. Павлова, а самому отряду присвоил вычурное название Северный летучий. Есть предположение, что назвать так отряд П.Е. Дыбенко решил, наслушавшись «героических» рассказов о серии убийств царских деятелей, устроенных в 1906–1908 годах эсеровской террористической группой А.Д. Трауберга, носившей название – Летучий боевой отряд Северной области. Члены этой эсеровской террористической группы «прославились», благодаря особой беспощадностью к своим жертвам и презрением к собственным жизням. Именно такими и хотел, видимо, видеть своих матросов нарком П.Е. Дыбенко.
Что касается С.Д. Павлова, то он был обычным прапорщиком, но П.Е. Дыбенко, как нарком, своим приказом перевел верного прапорщика в морское ведомство, с «переименованием в мичмана военного времени».
В составе Северного летучего отряда было 600 моряков и больше тысячи солдат 17-го Сибирского полка. Но заводили всем, разумеется, матросы. Основу матросской части отряда составили представители 2-го Балтийского флотского экипажа, линкоров «Петропавловск» и «Андрей Первозванный», «Петропавловск», а так же крейсера «Громобой». В отличие от других матросских отрядов Северный летучий успел уже познать вкус революционный вседозволенности. Матросы отряда участвовали в Октябрьском восстании в Петрограде, в подавлении мятежа генерала П.Н. Краснова, в разгоне Ставки Верховного Главнокомандования в Могилеве и в убийстве Верховного Главнокомандующего генерала Духонина… При отряде находился и помощник секретаря технического отдела Петроградского Военно-революционного комитета (ВРК) М.А. Запкус, назначенный комиссаром Северного района России и Западной Сибири с огромными полномочиями, а при нем еще два комиссара – матросы Л. Журба и И. Кириллов.
27 ноября 1917 отряд в десяти эшелонах отправился к месту назначения. Член главного штаба Северного летучего отряда Н.В. Баранов вспоминает: «У С.Д. Павлова были моряки-добровольцы Балтийского флота с линейных кораблей «Андрей Первозванный», «Петропавловск», «Севастополь», «Полтава», с крейсеров «Рюрик», «Олег», «Богатырь» и миноносцев в составе трех рот, в каждой по три взвода. Командирами подразделений были передовые матросы, в основном, большевики, прошедшие суровую школу режима царского самодержавия. Моряки были вооружены трехлинейными винтовками и карабинами. Большинство из них имело револьверы и шашки, отобранные ими во время разоружения контрреволюционного офицерства. В ротах моряков имелось один-два пулемета «максим». Во время выезда из Петрограда обмундирование было флотское – на голове бескозырки, на ногах – ботинки. В зимних условиях это обмундирование никак не могло обеспечить, да еще на Урале при больших морозах и глубоком снеге. Обмундирование матросы меняли по мере захвата белоказачьих эшелонов в пути следования. Но бескозырки и тельняшки – сохранили».
Уже во время первых стоянках на станциях Волхов и Тихвин начались и первые погромы. Оправдываясь, С.Д. Павлов доносил в Петроград, что это железнодорожное начальство отказывается должным образом обслуживать эшелоны отряда. Как было на самом деле, история умалчивает. Но без расстрелов недовольных на станциях, увы, не обошлось.
А на одной из станций разгорелся самый настоящий бой матросов с неизвестным отрядом. В советской историографии этот неизвестных обозначен, как «банда уголовников». Так как матросов было больше, «уголовников» переловили и расстреляли. 30 ноября матросский отряд прибыл в Вологду. Экспроприировать местное население братва начала прямо с вокзала. Изымали все, что представляло интерес для матросов – золото, валюту, одежду. Сопротивлявшихся тут же приговаривал к расстрелу Ревтрибунал отряда. Заодно было арестовано более 80 офицеров, следовавших из госпиталей и отпусков. Судьба этих офицеров неизвестна.
В Вологде матросы захватили более 500 вагонов различных грузов, предназначенных для фронта (только с мукой, мясом и маслом более 150 вагонов). Часть вагонов они оставили себе, а другую отправили в Петроград, в распоряжение П.Е. Дыбенко.