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