Революционная пропаганда среди кадровой (постоянной) части команд велась еще с 1905 года. Пропаганду среди молодых учеников и новобранцев в 1906 г. вели сами же матросы, а на берегу им оказывали помощь местные партийные организации РСДРП и особенно Ревельская, действовавшая через подпольную военно-партийную организацию крейсера “Память Азова”. В состав организации на корабле “Память Азова” входили артиллерийский квартирмейстер Лобадин, баталер Гаврилов, гальванер Колодин, минер Осадский, комендоры Кузьмин, Катихин, Болдырев, Ширяев, Пинкевич и др. Признанным руководителем матросов и до, и во время восстания был Лобадин. Всех революционных матросов на корабле объединял подпольный судовой комитет, во главе которого стояли Лобадин и другие большевики. Но были на крейсере “Память Азова” и эсеры, и эсерствующие. Правда, организация эсеров и влияние ее среди команды крейсера были невелики, но эта небольшая группа, получая директивы от эсеровских комитетчиков, толкала матросов па бунт, нарушения дисциплины и преждевременное восстание. Постоянным представителем и связным от Ревельского комитета РСДРП и его военной организации с матросами отряда учебных кораблей был большевик-подпольщик Арсений Коптюх (он же Оскар Минес, Степан Петров, и он же Рязанов)…
Под руководством неутомимого Коптюха и его товарищей из Ревельской организации РСДРП в июне и июле 1906 г. матросы отряда учебных кораблей устраивали на берегу сходки, митинги и собрания; посещали рабочие митинги и собрания; получали на берегу нелегальную литературу и широко распространяли ее на кораблях. Коптюх, руководя агитационно-пропагандистской работой среди матросов, по указанию Ревельского комитета РСДРП готовил восстание на кораблях. Подготовка шла быстрыми темпами. Матросы, руководствуясь указаниями Коптюха, разрабатывали планы захвата кораблей и создали своеобразные боевые дружины, которые должны были сыграть решающую роль в первый момент восстания и быть опорой в дальнейшей борьбе.
Рост стихийных одиночных выступлений в этот период являлся показателем растущих в массе матросов возбуждения и недовольства. Это понимали и офицеры. Особенно насторожиться заставил их имевший место в середине июня демонстративный отказ команды крейсера “Память Азова” от плохого обеда. Чтобы лишить матросов возможности еще раз выступить с протестом по поводу плохой пищи, командир корабля капитан 1-го ранга Лозинский разрешил матросам избрать артельщиков, которым и было поручено питание команды. Чтобы “не позорить честь корабля”, командир корабля и офицеры решили сделать вид, что они не придают большого значения столкновению с командой, и пытались даже скрыть факт от вышестоящего начальства, но втайне начали зорко следить за матросами, надеясь раскрыть революционную организацию. Однако о выступлении матросов стало все же известно. В № 8 газеты “Мысль” от 28 июня 1906 г. была помещена заметка, в которой сообщалось, что на корабле произошел бунт и что для наведения порядка прислан батальон Новочеркасского полка.