Молодая, красивая и очень энергичная женщина очень быстро не только стала хозяйкой в доме стареющего адмирала, но и вскоре полностью подчинила его себе. При этом, так как Грейг был лютеранином, а Юлия Михайловна иудейкой, ни о каком официальном браке речи не шло. Имело место лишь сожительство, что не мешало неофициальной жене адмирала вести себя на правах законной.
Став сожительницей адмирала А. Г. Грейга, Лея сохранила связи со своей многочисленной еврейской родней. Несмотря на декларированный переход в христианство (что до сих пор, впрочем, не доказано), она так осталась ревностной почитательницей ружинского цадика, регулярно отсылая взносы на его содержание, и переписывалась с ним. Тот, в свою очередь, в благодарность за щедрые пожертвования не замечал «позорного» в глазах правоверных евреев поведения своей подопечной. Благодаря своему протекционизму братьям по вере Лея прославилась по всей «черте оседлости» под прозвищем «ди муме Леа» (матерь Лея).
Энциклопедический словарь «Николаевцы» 1789—1999 гг.» дает следующую информацию о гражданской жене Грейга: «Грейг (Сталинская) Юлия Михайловна (1800 г., Могилев — 1882 г., Санкт-Петербург), жена А.С. Грейга. Еврейка. Из семьи трактирщика М. Сталинского. В молодости служила в трактире отца. Вышла замуж за офицера польских войск капитана Кульчинского. Вскоре развелась и в 1820 году приехала в г. Николаев с поставками корабельного леса (!), выдавая себя за польку. Добилась аудиенции у А.С. Грейга, став со временем его гражданской женой. Будучи хорошо воспитана, зная языки и обладая тонким вкусом и обаянием, постепенно сумела создать в адмиральском доме салон, в который входили в основном молодые офицеры и чиновники Черноморского флота и Адмиралтейства (братья Дали, К.Х. Кнорре, братья Рогули, П.И. Вавилов, супруги Зонтаг и др.). Со временем Юлии Михайловне удалось привлечь к себе николаевское благородное общество, став законодательницей мод и введя в свой круг влиятельных лиц (Н.Д. Критский, В. Метакса, Ш. Рафалович и др.). Около 1827 года тайно обвенчалась с А.С. Грейгом, что вызвало резкие нападки на адмирала и Ю.М. со стороны некоторых шовинистов и антисемитов (Ф. Вигель, Яцын, М.П. Лазарев и пр.). Обладая сильным характером, Ю.М. оказывала некоторое (!) влияние на А. С. Грейга в житейских делах. В Николаеве у Грейгов родилось три сына — Самуил, Иван и Василий и дочь Юлия. После перевода А.С. Грейга в Петербург Ю.М. посвятила свою жизнь устройству карьер и судеб детей, стремясь направить их по финансовой линии. Официально признана женой А.С. Грейга была только в 1873 г. при открытии памятника адмиралу в Николаеве. В г. Николаеве, в Диком Саду, на месте, где Александр Первый любовался видом водных просторов, по распоряжению адмирала была сооружена каменная беседка (проект Р. Кузьмина) под названием “Храм Весты”, которую Грейг посвятил Ю.М. в честь рождения первого сына — Самуила».
