В 1832 году адмиралу Грейгу уже было под шестьдесят. Не так много, скажем, для написания мемуаров или научных изысканий. А вот чтобы командовать боевым флотом и одновременно руководить хозяйственной деятельностью крупнейших морских портов – возраст, пожалуй, запредельный. Главное же заключалось в другом: командующий флотом явно не справлялся с возложенными на него обязанностями. Было ещё одно: за спиной вконец запутавшегося в финансово-материальных делах адмирала активно орудовали предприимчивые дельцы, не последнюю роль среди которых играла его дражайшая супруга – Юлия Михайловна.
Долгое время Алексея Грейга друзья и знакомые называли неисправимым холостяком. Родившийся в семье Главного командира Кронштадтского порта адмирала Самуила Грейга, он всегда пользовался повышенным женским вниманием. Однако годы шли, а место рядом с Грейгом оставалось вакантным. Так продолжалось до тех пор, пока однажды он не встретил разбитную девицу – дочь могилёвского трактирщика, некую Лию Моисеевну Витман-Сталинскую, уже побывавшую замужем, и за которой тянулся шлейф её тёмного прошлого. Ничего удивительного, что адмирал-холостяк оказался для Лии (ставшей с какого-то времени почтенной Юлией Михайловной) просто-таки подарком судьбы. Скоро они стали жить вместе. (Я не пишу поженились, так как в 1831 году в своём формулярном списке адмирал Грейг, которому его гражданская жена Лея родила сына, писал:
Дочь трактирщика быстро освоилась в новой роли «адмиральши». В резиденции своего гражданского мужа в Николаеве она создала своего рода «великосветский салон» для именитых и влиятельных лиц.
Вот что по этому поводу писал в своих «Записках» мемуарист Филипп Вигель: