14 апреля 1881 года Департаментом полиции было заведено дело «О политической неблагонадёжности лейтенантов Андрея Горенко и Гаврилова и мичмана Кулеша». В конце месяца Министерство внутренних дел поставило в известность об этом управление Морским министерством, а 25 сентября того же года, по итогам предварительного следствия, директор Департамента полиции В. К. Плеве испросил разрешение у своего шефа, министра Н. П. Игнатьева, возбудить против лейтенанта А. А. Горенко особое производство «по исследованию вредного его направления с целью представления затем о высылке его административным порядком, согласно ст. 33 и 34 “Положения о мерах по охране государственного порядка”».

Нужно сказать, что основания для тревоги у Департамента полиции и в самом деле были. Чтобы это понять, следует вновь вернуться к Вере Николаевне Фигнер, ускользающей из столицы Империи в парижской мантильке Инны Эразмовны Змунчиллы-Стоговой. Путь её пролегал тогда на юг, в Одессу и Николаев. Тайный отъезд из Петербурга 3 апреля 1881 года не был обычным побегом: она уезжала готовить вооруженный мятеж на Черноморском флоте и в Одесском военном округе.

Как мы помним, первые часы и дни после жертвоприношения на Екатерининском Софья Перовская носилась с идеей немедленного вооружённого бунта на петербургских улицах и последующего переворота. Перовская вскоре была арестована и погибла, но идея всеобщего вооружённого восстания, возникающего как продолжение бурного, но локального возмущения, подготовленного малым числом заговорщиков, получила распространение среди руководства «Народной воли» и была проработана одним из народовольческих «военных специалистов», полковником Михаилом Юльевичем Ашенбреннером. «Одна рота, под руководством решительного человека, – убеждал Ашенбреннер, – может оказать великие услуги революционному движению, например, в городе рота может захватить арсенал и передать народу оружие. Известно, что в каждом городе существуют громадные неприкосновенные запасы оружия, патронов, снарядов на случай мобилизации, и эти склады расположены на окраинах и охраняются ефрейторским постом (3 человека и ефрейтор). Снять этот пост ничего не стоит. В мирное время в батареи запрягаются только 4 орудия и по одному зарядному ящику на орудие; остальные 4 орудия и 20 зарядных ящиков также хранятся до мобилизации в особых помещениях, под охраной ефрейторского караула. Захватить эти орудия, захватить снаряды в пороховых погребах дело очень немудрёное. Рота может арестовать особенно ретивых начальников и, таким образом, действительно расстроить планы начальства и поселить в штабах неурядицу. Рота или даже один взвод может ворваться в тюрьму и освободить политических заключённых. Офицеры-радикалы должны изучать не только топографию местности, но и все мелочи военного быта и обычные приемы действия и распорядка властей, и такое изучение откроет уязвимое место в военных порядках. С небольшими силами можно обезоружить приблизительно в один и тот же час всю русскую армию».

Если учесть, что в Прагском полку Одесского военного округа М. Ю. Ашенбреннер командовал не пресловутой ротой, а целым батальоном, – намерения его были самыми серьёзными. Для политического руководства ашенбреннерской «группой решительных офицеров» и была откомандирована из Петербурга член Исполнительного комитета «Народной воли» Вера Фигнер. В столице, накрытой волной сплошного сыска, Вера Николаевна, поднявшаяся после гибели Желябова, Перовской и Кибальчича в российской революционной иерархии на самую вершину, всё равно производила впечатление слона в посудной лавке: она была настолько заметна, что могла лишь сидеть, бездействуя, в глухом затворе. Зато в южном таврическом раздолье, среди колеблющихся одесских и николаевских военных, которых необходимо было вдохновить ни много ни мало на разоружение в один и тот же час всей армии Российской империи, от Варшавы до Владивостока, овеянная легендами Фигнер оказывалась на своём месте.

В Николаеве был организован военный штаб заговорщиков. «В течение лета 1881 г., – фиксируют документы полицейского дознания, – члены кружка часто собирались на сходки, читали запрещенные издания, обсуждали разные вопросы, между прочим, об освобождении содержавшейся в тюремном зáмке государственной преступницы Фанни Морейнис. Два раза посетила их и Вера Фигнер, проезжавшая чрез Николаев, отправляясь в сентябре 1881 г. в Москву на совещание с вожаками главного террористического кружка, а также возвращаясь оттуда в Одессу. Кружок собрался в полном составе приветствовать гостью, которую Ашенбреннер представил им под именем “Елены Ивановой”. Разговор вёлся в духе революционном, причем говорили больше Ашенбреннер и Вера Фигнер. Она интересовалась узнать настроение общества офицеров Прагского полка и произвела на них большое впечатление красивою своею наружностью и увлекательным красноречием».

Очевидно, что «большое впечатление» николаевские события производили и на соответствующие местные охранительные инстанции, информировавшие, разумеется, Петербург о тревожных агентурных сообщениях, поток которых весной и летом 1881 года приобрёл лавинообразный характер. Вряд ли В. К. Плеве и Н. П. Игнатьев всерьёз верили в способность Веры Николаевны и её военных инсургентов развернуть южные войска против Петербурга и Москвы, но какой-то декабристский призрак Черниговского полка, несомненно, замерещился им из глубины минувших десятилетий, причем в роли города Василькова теперь выступал именно Николаев[44]. Поэтому неудивительно, что всё военное «николаевское землячество» в столице было подвергнуто самому тщательному наблюдению. А тут-то и выяснилось, например, что одна из сестёр флотского лейтенанта Горенко, переведённого из Николаева в столичное Морское училище, дважды, в 1874 и в 1878 годах, проходила по политическим делам, напрямую связанным с деятелями «Народной воли», а сам он, по его собственному признанию, был в дружеских отношениях с казнённым в Николаеве государственным преступником, дезертиром и убийцей боцманом Логовенко…

В сентябре 1881 года Андрей Андреевич был «отрешён» от должности преподавателя Морского училища и «зачислен по резервному флоту» (т. е. перевёден в запас). В квартире его был проведён обыск, а за домом установлено негласное наблюдение, причём агент, осуществлявший оное, отнёсся к делу спустя рукава и, не обременяя себя маскировкой, тупо торчал у подъезда. Это и стало последней каплей, переполнившей чашу терпения Андрея Антоновича. Он сам отправился к заведующему агентурой Петербургского охранного отделения Г. П. Судейкину и настоятельно попросил организовать негласное наблюдение за собой на более высоком профессиональном уровне:

– Если уж необходимо за мной следить, то пусть это будет так, чтобы я не замечал сыщика: это нервирует и мешает работать.