Однако в большинстве регионов России о новой власти узнавали все еще только из газет. Такое положение дел, разумеется, не устраивало большевиков. Но для принуждения к новой власти необходимы была серьезная вооруженная сила, а у большевиков ее на тот момент не было. Что касается разрекламированных красногвардейских отрядов то на самом деле это были наспех собранные из случайных и по большей части необученных военному делу людей, скорее напоминавших бандитов, а не представителей официальной власти. И здесь, опять под рукой оказались революционные матросы. Они были и прекрасно организованны и вооружены, храбры и мотивированны. Поэтому не случайно, что уже через несколько дней после своего образования Совнарком начал переговоры с Центробалтом о посылке матросских отрядов в российскую глубинку для установления там Советской власти.
Надо ли говорить, что радикально настроенные матросы, преисполненные своей исторической значимостью, как авангарда мировой революции, и революционным миссионерством, с готовностью откликнулись на призыв большевиков. В желающих идти воевать на сушу недостатка не было.
Пока первое время, после провозглашения Советской власти, между большевиками и революционными матросами царило взаимопонимание, нарком по морским делам матрос П.Е. Дыбенко успел завести себе собственную гвардию, т. н. отряд особого назначения. По его замыслу, «преторианцы в тельняшках» должны были выполнять задачи по охране Совнаркома и самих наркомов, а так же быть на подхвате у самого Дыбенко. Помимо этого на базе особого отряда должны были проходить первоначальное строевое обучение и молодые добровольцы РККФ. 28 февраля 1-й добровольческий Морской береговой отряд Красного флота (позже переименованный в 1-й Морской береговой отряд при Военном отделе Наркомата по морским делам) был официально сформирован при Военном отделе Наркомата по морским делам в Петрограде. Общая численность матросов в особом отряде превышала тысячу человек. Командиром отряда был назначен «человек Дыбенко» матрос Н.Т. Антропов. Однако самому П.Е. Дыбенко воспользоваться созданным отрядом уже не пришлось. В феврале того же 1918 года, потерпев поражение под Нарвой, он был отстранен от должности наркома и вступил в серьезную конфронтацию, как с Совнаркомом, так и лично с В.И. Лениным.