Поднявшись в гору на телеграф и узнав от руководившего отрядом члена губисполкома Е. Шишигина о том, что эвакуационный караван судов во главе с губисполкомовским «Святым Савватием» пошел к Котласу, возмущённый Павлин Виноградов передал по телеграфу, как заместитель председателя губисполкома, приказ флотилии вернуться в Тулгас, расположенный недалеко от Березника. Сам же Виноградов отправился на своём пароходе в разведку в сторону Архангельска, чтобы выяснить, нет ли уже на реке неприятеля.
Эту разведку, в сущности говоря, и следует считать началом военных действий на Северной Двине.
Вернувшись из разведки и узнав, что попытки разыскать на реке губисполкомовский и другие пароходы не увенчались успехом, Павлин Виноградов тотчас отправляется вдогонку за ними в Котлас.
Пятого августа Павлин Виноградов примчался в Котлас, но и здесь не нашел губисполкома, проехавшего для сдачи банковских ценностей и эвакуированных учреждений в Великий Устюг.
Виноградов тотчас устремляется в Великий Устюг, чтобы вернуть губисполком. Шестого августа он уже там. На срочном заседании губисполкома он критикует порядок эвакуации, настаивает на возвращении губисполкома в Котлас и немедленной организации боевых отрядов из добровольцев.
В ночь на седьмое августа, вернувшись из Устюга в Котлас, Виноградов временно принимает на себя командование Котласским районом. Почему он это сделал? Да опять же потому, что он Павлин Виноградов. Он был решителен, храбр, умён. Он видел, что в довольно бестолковой, сумятице эвакуации теряется дорогое время, упустив которое, быть может, уже невозможно будет наверстать его позже. Он знал: глава большевиков, секретарь архангельской партийной организации Ян Тимме - на излечении где-то в центре России; председатель губисполкома С. Попов и председатель Совета обороны И. Вахрамеев - в Вологде, куда выехали для совещаний с вологжанами ещё до прихода интервентов. Между тем, нужны были немедленные, быстрые, решительные действия, нужно было немедленно и быстро организовать эти действия. Нужно было возглавить борьбу с интервентами. Нужна была революционная инициатива. Он - заместитель председателя губисполкома. Он сейчас на месте, все нити в его руках. Должна быть в его руках и организующая отпор интервентам власть. Он, правда, беспартийный, но это не имеет сейчас решающего значения. Он всегда был с большевиками, всегда голосовал за их резолюции в Совете и губисполкоме. Он всегда был солдатом революции - и тогда, когда попал в Александровский централ, где ему выбили зубы, и тогда, когда, призванный в солдаты, публично на плацу перед всем полком отказался присягать царю. И сейчас - он, верный солдат революции, идёт воевать за неё. Именем этой революции и верный долгу революционной совести, революционной инициативы, он временно берёт на себя ответственность за боевые действия против интервентов и белогвардейцев на данном участке в данный момент.
В тот же день седьмого августа Виноградов организует боевые отряды и вооружает речные пароходы, превращая их в боевые суда. Первый отряд, который Павлин Виноградов на буксире «Могучий» отправляет навстречу врагу вниз по реке, состоит из тридцати восьми чекистов во главе с зампредом губчека Георгием Линдеманом.
На следующий день, то есть восьмого августа, вслед Линдеману Виноградов отправил на «Мурмане» вниз по Двине отряд, составленный из членов губисполкома. В тот же день он отправляет по Северной Двине ещё два отряда рабочих и моряков.
Десятого августа, доведя количество бойцов в сформированных отрядах до трёх сотен, Павлин Виноградов во главе небольшого отряда на двух пароходах «Светлана» и «Любимец» сам выходит на театр военных действий. Не прошло ещё и недели, как он появился на Двине, а вокруг него уже бьёт поднятая им высокая волна патриотического добровольческого движения, поднимающая на борьбу с интервентами сотни северодвинцев, архангелогородцев, шенкурян, березниковцев.
Вот как описывает в недавно опубликованных воспоминаниях (журнал «Север» № 2 за 1970 г.) эти бурные дни в Котласе старый большевик А. Медведев, который, будучи назначен командующим войсками Котласского района, отправился к месту службы: «Котлас готовился к обороне. Помню, выйдя на котласскую пристань, мы стали свидетелями кипучей работы речников. Люди тащили на палубы пароходов мешки с песком, железные листы, ящики с боеприпасами, вкатывали пулеметы, орудия. Там и тут стучали молотки. Работали днём и ночью. В эти дни рождалась Северодвинская речная военная флотилия, коей суждено было вписать замечательную страницу в историю борьбы с интервентами на Севере. Организатором флотилии был 28-летний Павлин Фёдорович Виноградов - зампредседателя Архангельского губисполкома. Он, воодушевлял людей, руководил переоборудованием и вооружением первых судов. Флотилия составлялась из транспортных и пассажирских судов, уведённых речниками из Архангельска буквально из-под огня вражеских крейсеров и гидропланов.