В местных газетах Н.Г. Маркин разместил объявления о наборе моряков во флотилию. Вскоре он рапортовал в центр: «Запись идет очень вяло. Делу может помочь, если предоставить мне назначать жалованье по каждой специальности по моему усмотрению, в отдельном случае не превышающее 650 рублей. Тогда, возможно, мне удастся обойтись одним Нижним. Или выписать из Балтийского флота определенное количество специалистов: машинистов, кочегаров, артиллеристов, пулеметчиков и пр., только лоцманов тогда придётся взять на месте».
А в Нижегородский совет он писал: «Работа по переделке судов производится слишком медленно вследствие получения скудного пайка. В целях поднять интенсивность рабочих, прошу оказать содействие в отпуске 300 пудов муки». После провала политики построения Советского флота на добровольной основе, была объявлена мобилизация. Контингент мобилизованных матросов был очень пестрым, мало дисциплинированным и не слишком революционным. Оторванные от своих домов и семей, молодые или, наоборот, старые матросы были весьма недовольны своим новым состоянием. После ряда выступлений в Петрограде, от мобилизованных постарались поскорее избавиться. Поэтому большая часть мобилизованных матросов была направлена из Петрограда на укомплектование Волжской флотилии. Вполне закономерно, что вскоре там тоже резко обострилось положение не только с дисциплиной, но, прежде всего, с тем, что прибывшие по мобилизации как никто были склонны к анархии, грабежам, пьянству и дезертирству.
Заметим, что в 1918 году месячное жалованье матроса на Волжской флотилии составляло 650 царских рублей (при котловом довольствии). Много это или мало для того времени? Для сравнения пуд зерна (16 кг) в то время стоил 2040 рублей, а мобилизованный в Белую армию офицер получал всего лишь 40 царских рублей в месяц. Впрочем, в распоряжении и большевиков был печатный станок, на котором они исправно вплоть до 20-х годов печатали царские деньги, которые, в отличие от «керенок» и «совзнаков» пользовались доверием у народов России. В любом случае можно заключить, что личный состав Волжской флотилии был наемным, находился на щедром жаловании, и воевал отнюдь не только лишь «за идею».
Вскоре после своего создания флотилия и ее Нижегородская база перешли на самоснабжение за счет реквизиций, которые, правда, иногда имели форму закупок по твердым ценам за обесцененные бумажные деньги. Например, картофель в земле, или крестьянскую корову реквизировать было трудно, и их приобретение производилось не по договорной рыночной цене, а оформлялось «госзакупкой по установленной твердой цене».
В Нижнем Новгороде Н.Г. Маркин установил деловые связи с руководителями губернских партийных и советских организаций. Занялся Маркин и укомплектованием судовых команд. 25 июня на улицах города появилось объявление о призыве добровольцев на службу в военную флотилию: «Бывшие моряки российского военного флота всех специальностей призыва с 1910 по 1917 г. приглашаются для записей в целях поступления на службу во вновь формируемый военный морской отряд. Заявления и записи будут приниматься ежедневно от 10 часов утра до 3 час. дня с 25-го сего июня 1918 г. в Коллегии Управления Всероссийского военно-морского порта (Канавино, Сорокинское Подворье). От желающих поступить в отряд требуется признание платформы Советской власти и безукоризненная честность как по отношению к начальству, так и к своим товарищам. Не имеющих этих качеств, просим не беспокоиться. Комиссар Волжской военной флотилии Н. Маркин». Любопытно, что Н.Г. Маркин предпочитал ходить не в матросской форме, а «в вольном платье и соломенной шляпе».
Вслед за Маркиным на Волгу потянулись и другие матросы-балтийцы. Центром формирования флотилии стал Нижним Новгород, где находились самые крупные судоремонтные заводы и предприятия. Главным источником комплектования, вооружения и боевого снабжения Волжской флотилии был определен Балтийский флот. Именно с него планировалось производить комплектацию всех категорий личного состава от командно-политических до рядовых, производить отправку орудий, аэропланов, мин, боезапаса, другого вооружения и материалов.
Из телеграммы Н.Г. Маркина в Наркомат по морским делам 28 июня 1918 года: «Приступил к набору личного состава флотилии. Запись идет очень вяло… делу может помочь, если предоставить мне назначать жалование, по каждой специальности по моему усмотрению… Тогда, возможно, мне удастся обойтись одним Нижним. Или же выписать из Балтийского флота определенное количество специалистов: машинистов, кочегаров, артиллеристов, пулеметчиков…»