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