Точных сведений об обстоятельствах и времени бракосочетания Андрея Антоновича и Инны Эразмовны нет. Известно, что ранее первым браком Горенко был женат на дочери покойного капитана Васильева Марии Григорьевне и имел двух детей, как значилось в его послужном списке, подписанном им 24 июня 1886 года. В. А. Черных полагает, что брак с Инной Эразмовной Стоговой первоначально мог быть и гражданским. Ведь по не совсем достоверному, но все же идущему от семейных преданий свидетельству Виктора Горенко, время свадьбы родителей совпадало с годом цареубийства, а период «жениховства», по—видимому, сопровождался веселыми студенческими сборищами в пору развернутой охоты народовольцев на государя Александра Николаевича.
По тому, как складывались обстоятельства, жизни Андрея Антоновича Горенко грозили в то время немалые неприятности. Но неожиданно за него вступился всемогущий руководитель агентурой Петербургского охранного отделенияя Г. П. Судейкин, заявив в своем рапорте, что сведения о неблагонадежности Горенко не подтвердились. Преследование А. А. Горенко и его сестер было прекращено, однако тайное наблюдение продолжено. Ахматова рассказывала, что, как—то заметив, что за ним следят, Андрей Антонович пошел в жандармское отделение к Судейкину и «сказал, просил: если за ним хотят следить, то пусть делают это так, чтобы он не замечал сыщика, потому что это нервирует его и мешает ему работать. Судейкин вызвал кого—то и приказал привести того сыщика, который следит за отцом А. А. Когда сыщик явился, Судейкин спросил его, ему ли поручено следить за этим человеком (отцом А. А.). Получив утвердительный ответ, Судейкин поднес к носу сыщика кулак»
В. А. Черных, заинтересовавшийся этой метаморфозой, размышляет: «Что же касается Андрея Антоновича Горенко, то дело, грозившее весьма серьезными последствиями, окончилось для него вполне благополучно. Этот неожиданный и резкий поворот в „деле Горенко“, осуществившийся к тому же не без участия Г. П. Судейкина, невольно вызывает подозрение, не пытался ли вербовать его этот „король провокации“, сплетавший в то время сеть тайной агентуры вокруг остатков „Народной воли“. Достоверных данных, подтверждающих это подозрение, нам обнаружить не удалось. С Морским училищем и вообще с военным флотом Андрею Антоновичу Горенко все—таки пришлось расстаться. 24 октября 1882 г. он был „уволен для службы на судах коммерческого флота“»
И все же попытка вербовки Горенко и его сестер более чем вероятна. Слишком многих доверчивых и пылких, готовых пострадать «за великое дело любви», к чему призывал властитель дум Н. А. Некрасов, борцов за прочность дела, скрепленного кровью, завлек в свои сети «король провокации», их ровесник, молодой подполковник жандармерии Георгий Порфирьевич Судейкин. Его самого убил им же завербованный член Исполнительного комитета «Народной воли», провокатор С. П. Дегаев в 1883 году, как раз в год рождения сына, в будущем известного художника—модерниста Сергея Судейкина, приятеля Анны Ахматовой. Ближайшая подруга Ахматовой Ольга Глебова—Судейкина рассказывала, как страдает ее муж, видя разгуливающего на свободе убийцу отца, то ли не осужденного за какие—то особые заслуги перед Департаментом полиции, то ли отбывшего не слишком долгий срок.
Андрей Горенко некоторое время плавал в должности старшего штурмана по Черному морю на шхуне «Редут—Кале», вахтенным начальником на шхуне «Казбек». В марте 1887 года, тридцати девяти лет от роду, он оставил морскую службу в чине капитана 2–го ранга, поселился с семьей в Одессе, где и родилась Анна. Через год семья переехала в столицу, обосновавшись под Петербургом в Павловске, а затем в Царском Селе. Начался новый виток в карьере Андрея Антоновича. Несколько лет он служит чиновником по особым поручениям в Департаменте государственного контроля, дослужившись до надворного советника, в 1904 году он – статский советник (если по—военному – бригадир), заместитель великого князя Александра Михайловича по Главному управлению торгового мореплавания и портов. Он член комитета Общества содействия русской промышленности и торговле, член правления Русского Дунайского пароходства. Его доклады в Вольно—экономическом обществе о недостатках в деятельности Русского общества пароходства и торговали, смелые предложения по усовершенствованию работы структур РОПИТ вызывали интерес специалистов и неудовольствие рутинного чиновничьего аппарата. Тут—то и произошел конфликт А. А. Горенко с августейшим начальством, самим великим князем Александром Михайловичем. Андрей Антонович подал прошение об отставке, и отставка, как иронизирует Ахматова, «была, разумеется, принята». В его некрологе, напечатанном в «Одесском листке» 7 сентября 1915 года, отмечалось, что уже после отставки выводы из его докладов положены были в основу тогда пересматривавшегося устава этого крупнейшего на юге России акционерного предприятия.