Заботясь об имущественных интересах своих и дочери, необходимые шаги предприняла и Мария Алексеевна. Она обратилась с прошением в Петербургское губернское правление, а когда там его не приняли, дважды, в апреле 1782 и феврале 1783 года, принесла челобитную императрице. На последнюю челобитную последовало высочайшее повеление собрать «все следующие по сему делу обстоятельствы и потом доложить ея величеству». В то время на стороне Марии Алексеевны был уже не только П. И. Турчанинов, но и И. А. Ганнибал. Иван Абрамович, по-видимому, понял, какую роль играет в этом деле Устинья Толстая при недостойном поведении брата, и решительно осуждал его. 8 ноября 1783 года он писал П. И. Турчанинову: «Согласен будучи с предложением вашим, касающимся до дел брата моего с бывшей его женою, старался я, сколько возможности моей было, преклонить его к решительному с нею положению, но с огорчением моим должен теперь вам сознаться, что тщетны были на сей случай все мои дружеские советы и что не мог его никак привести на мысль означающего человека здравого и беспристрастного рассудка. Потеряв тогда всю надежду преуспеть в моём желании к прекращению всего и недопущению фамильных наших дел к обременённому важнейшими делами престолу ея величества, нахожу ещё единственно сие средство — полагая из доставшегося мне одному после отца нашего капитала выделить на содержание ея (невестки) и воспитание малолетней дочери брата моего десять тысяч рублей. Уповаю, милостивый государь мой Пётр Иванович, что решение моё по справедливости должно бы почитаться безобидным для обеих сторон. Что ж касается до недвижимого имения брата моего, которое, по нынешнему его ослеплению и пущему его разорению, может быть им расточено, то я уверен, что в святейших законах премудрой нашей монархини найдётся средство отвратить и не допустить его до неминуемого сего несчастия».
Письмо это вошло в «Записку о деле морского флота 2-го ранга капитана Осипа Ганнибала с женою его Марьею Алексеевою дочерью по отце Пушкиною», составленную для доклада императрице исполняющим должность генерал-рекетмейстера[24] А. И. Терским, и послужило важным доводом в пользу Марии Алексеевны. В записке подробнейшим образом, последовательно, с изложением содержания подававшихся обеими сторонами прошений, освещены все обстоятельства дела.
По докладу А. И. Терского 10 января 1784 года Екатерина утвердила окончательное решение: «1-е. Марью Пушкину Осипу Ганнибалу почитать законною женою. 2-е. Учиненный Осипом Ганнибалом второй брак с Устиньею Толстою признать уничтоженным и её за законную ему жену не признавать. 3-е. За учиненное Осипом Ганнибалом преступление вступлением во второй брак при живой жене его, вместо наложенной на него церковной епитимии, послать его на кораблях в Средиземное море, дабы он там службою и раскаянием своим содеянное им преступление заслужить мог. 4-е. Что принадлежит до прошения Ганнибаловой жены Марии по отце Пушкиной в оставлении ей на прожиток из мужнего имения, то как она в письме своём к мужу ея Осипу Ганнибалу от 18-го мая 1776 года за свидетельством брата её статского советника Михайлы Пушкина написала, что она от него и от наследников его на содержание своё ничего требовать не будет, то за тем ныне ей при живом её муже, как на то и закону нет, из имения его ничего определять не следует. 5-е. Назначенную самим Ганнибалом в поданном к ея величеству прошении из доставшегося ему по наследству после отца его четвёртую часть недвижимого имения, состоящую близ Санктпетербурга из деревни Кобриной с принадлежащими ко оной части угодьями, отдать в ведомство дворянской опеки, дабы оное употреблено было в пользу и на содержание малолетней Осипа Ганнибала дочери, прижитой с женою его Марьею по отце Пушкиною, как о том в Учреждении, изданном для управления губерниями, XVI главы 215 статье предписано».
17 января 1784 года был подписан указ, а 2 марта передан в Сенат для опубликования и внесения в полный свод законов (№ 15946) с небольшими изменениями: в п. 3 — «отправить на кораблях или фрегатах наших на целую кампанию в Северное море, дабы он службою погрешения свои наградить мог». 8 марта указ уже поступил в Адмиралтейств-коллегию для исполнения.
Осип Абрамович пробыл в плавании всего немногим более двух месяцев. Адмиралтейств-коллегия рапортовала в Сенат об отбытии Ганнибала из Петербурга в Архангельск 16 мая 1784 года, об его возвращении —3 сентября. Наказание оказалось не столь уж суровым.