В обвинительном акте по «Делу 59-ти» говорится, что на собраниях, устраиваемых в трактирах и ресторанах города Тулона, обсуждалась подготовка вооруженного восстания. Кроме матросов «Славы» присутствовали — агитатор «товарищ Алексей» и матрос — подручный кочегара Д. Краснокуцкий еще с двумя матросами, покинувшими «Славу» в январе 1909 г. при стоянке в Александрийском порту в Египте. Агитатор «товарищ Алексей», по-видимому, был командирован в Тулон В.И. Лениным. Надежда Константиновна Крупская в «Воспоминаниях о Ленине» (вып. II, Соцэкгиз, 1931, ст. 42) рассказывает, что большевики «Славы» обратились с письмом к Владимиру Ильичу в Париж с просьбой прислать литературу и агитатора, который помог бы вести пропагандистскую работу среди моряков, и эта просьба была выполнена.
Разраставшееся среди команды резкое недовольство командиром на фоне общего революционного подъема не успело вылиться в какие-либо эксцессы и тем более в восстание. У командира же было вполне достаточно сведений о революционном движении на корабле, чтобы приступить к арестам причастных к нему матросов. 21 марта 1911 г. около 5 1/2 час. вечера перед ужином вся команда была вызвана на верхнюю палубу и выстроена во фронт. Уже за значительное время перед этим, под предлогом наблюдаемых им нарушений караульного устава, Коломейцев приказал назначать караульными начальниками поочередно трех младших офицеров-мичманов. Вызвав из строя по списку 12 человек, командир приказал караульному начальнику взять их под стражу и спустить в обширное и совершенно изолированное от остальных частей корабля румпельное отделение. Оно сообщалось единственной широкой шахтой-лазом с коридором в офицерском помещении около кают-компании.
Коломейцев настолько восстановил против себя всех, что даже значительная часть офицеров не верила в обоснованность действий командира. С большинством арестованных матросов у их непосредственных начальников были вполне дружественные отношения. Настроение в кают-компании стало мрачным и тягостным; явно ощущалось сочувствие арестованным. Оно выражалось во многих мелочах. Для хорошей вентиляции румпельного отделения туда на все время был спущен виндзейль (сшитая из парусины большого диаметра труба, раструбом в верхней своей части устанавливаемая против ветра). Из камбуза «выводной» матрос караула приносил лучшего качества пищу с увеличенным пайком мяса. «Выводной» сопровождал заключенных в одну из офицерских уборных. Разумеется, через этого матроса арестованные могли иметь связь с товарищами. Ее же они, конечно, имели через банщика при регулярном пользовании баней. Офицеры — караульные начальники — были «первыми сочувствующими» арестованным.
Тотчас же после ареста первой группы в 12 человек приказом командира корабля от 22 марта №101 была назначена комиссия под председательством самого Коломейцева для допроса заключенных.
В их личных вещах был произведен тщательный обыск. Давно служившие на корабле матросы привыкли к спокойным взаимоотношениям с офицерами. Поэтому даже те, кто были причастны к революционной деятельности, проявили крайнюю беспечность в хранении явно компрометирующей их переписки и агитационной социал-демократической литературы. Молодцов в зашифрованном письме обращался в Париж якобы к эсерам с просьбой о присылке в Тулон агитатора. Странным кажется, что шифр к этому письму будто бы был найден у минно-машинного унтер-офицера Гоцелюка, причем шифр был написан на клочке бумаги. Эти находки, возможно, были искажены в порядке следствия для доказательства связи арестованных с эсерами. У матроса Алексея Полтинникова нашли письмо от некоего Чичова, датированное 8 марта 1911 г. Полтинникова спрашивали: «Это ты так думаешь или так думает вся “Слава”, или может быть перешли от слова к делу».
При обыске обнаружили следующую литературу: у комендора Петра Герасименко — брошюру «Евреи в наше время» изд. Револ. Соц. группы «Свобода»; у строевого унтер-офицера Степана Никитенко — брошюру «Теория анархизма», разрешенную цензурой в 1905 г.; у машиниста Петрова — брошюру «Две речи П. А. Алексеева и Варлена», Женевское изд. 1906 г. со штемпелем Центр, ком. соц. Дем. Рабоч. партии, а также брошюру «Наш светлый праздник» с предисловием Плеханова. У машиниста Кирилла Серова — три брошюры: «Классовые интересы» Каутского, «Куда идет развитие общества» Вернера, «Кризис и безработица» — все брошюры книгоиздательства «Молот».
Правила конспирации, выработанные большевиками для воинских частей и кораблей, запрещали подпольщикам хранить при себе агитационную литературу, а тем более партийные документы. «Слава» в заграничном порту была на особом положении, а потому при обыске на корабле было кое-что обнаружено.