Отряд представлял собой военно-политическую организацию. Основой ее были Центральный комитет большевиков с председателем И. Григорьевым — солдатом 17-го Сибирского полка, и Центральный комитет Советов солдатских и матросских депутатов, который возглавил солдат того же полка С. Мартынов.
В день прибытия Северного летучего отряда Павлова в Челябинске лютовала метель. На железнодорожной станции царила неразбериха. Десятки составов с хлебом заняли все тупики, основные пути и вспомогательные линии были забиты пассажирскими поездами и эшелонами с ценными грузами. С большим трудом удалось найти место составам отряда. Павлова встречали три представителя местной власти: председатель Челябинского военно-революционного комитета Василий Блюхер, его заместитель Евдоким Васенко и член ревкома Соломон Елькин.
— Что у вас здесь происходит? — спросил Павлов у Блюхера.
— Полная остановка движения, Сергей Дмитриевич. Огромные запасы сибирского хлеба имеем, а отправить в центр России нет никакой возможности.
— Давайте зайдем ко мне в вагон, там поговорим, — предложил Павлов.
В штабном вагоне Павлов ознакомил челябинцев с задачами своего отряда.
— В Екатеринбурге я говорил по прямому проводу с Антоновым-Овсеенко, — сказал он. — От имени Совнаркома он приказал боевые действия против контрреволюционных сил Дутова начать немедленно по прибытии в Челябинск. Первая задача — освободить Троицк.
Блюхер рассказал о положении в Челябинске. Дутовцы, заняв станцию Полетаево, приостановили железнодорожное движение. Город, по сути дела, отрезан и никем не управляем.
Васенко дополнил:
— Среди населения реакционные элементы ведут пропаганду против Советов. В учреждениях — саботаж. Представители буржуазии ведут сбор средств на снаряжение дутовской армии.
— Понимаете, — снова заговорил Блюхер, — сил у нас маловато, чтобы навести полный порядок. Отряд, с которым я пришел из Самары, невелик. Правда, в городе расквартированы два запасных полка старой армии, но они небоеспособны — солдаты ждут демобилизации. С появлением вашего отряда мы должны прочно овладеть положением.
Было решено город и уезд объявить на военном положении.
Павловский отряд занялся прочесыванием города и расчисткой станции. Опыт, который он накопил, укрепляя советскую власть по пути движения из Петрограда на Урал, пришелся в Челябинске очень кстати. На предприятия, в запасные полки, просто в народ пошли агитаторы. А против провокаторов, антисоветчиков были применены репрессивные меры. Патрули из матросов прошлись по богатым квартирам, вскрыли немало тайников с оружием, арестовали нескольких владельцев особняков и агентов Дутова.
Центральный комитет Совета солдатских и матросских депутатов Летучего отряда совместно с Военно-революционным комитетом Челябинска обратились к населению города и уезда с воззванием: