Дело в том, что адмирал никогда не был женат. Мало того, он просто сторонился женщин. Современники отмечают природную застенчивость Алексея Грейга при общении с дамами, а потому сердце известного адмирала на протяжении долгих лет было свободным. Один из современников так и пишет: «Грейг был ужасно застенчив в любовных делах. Многие думали, что Грейг так и останется вечным холостяком, но в одночасье все переменилось. Будучи уже в весьма зрелых годах, командующий флотом неожиданно для всех сходится с молодой еврейкой Леей из Могилева». Появление Леи в доме адмирала Грейга имеет для всего нашего дальнейшего рассказа определяющее значение, а потому познакомимся поближе с личностью сожительницы адмирала.
Лия Моисеевна Витман (Сталинская) происходила из семьи трактирщика, начинала жизнь простой служанкой в корчме. По другой версии, она служила в трактире отца. Затем занялась коммерцией, а позже вышла замуж за капитана Кульчинского, перейдя в католицизм. Однако вскоре развелась. Причина развода нам неизвестна. В 1820 году Лея приехала в Николаев с поставками корабельного леса. Уже в начале биографии Леи Витман-Сталинской появляется первая загадка. Если при вступлении в свой первый брак с Кульчицким она приняла католическую веру, то как же она развелась, когда католиков в те времена мог развести только лично папа римский, да и тот разрешал это только в особых случаях. Так вступала ли Лея в католицизм и была ли она официально замужем за Кульчинским? Считается, что Лея тайно обвенчалась (по какому, интересно, обряду?) с Грейгом в 1827 году после рождения первого сына. Однако, при наличии жены и сына, адмирал Грейг в 1831 году в «формулярном списке о службе и достоинстве» преспокойно пишет: «Английской нации и закона, холост». А ведь к этому времени у него было уже двое сыновей и дочь. Забегая вперед, скажем, что официально Лея Моисеевна была признана женой адмирала Грейга лишь в 1873 году, спустя почти тридцать лет после его смерти, при открытии памятника адмиралу в Николаеве. Впрочем, это уже была дань прошлому, ничего не меняло и ни на что не влияло.
Почему Лея подалась из Могилева именно в Николаев? Скорее всего, она приехала к своей сестре Бэле, которая жила с офицером греком Лизаром именно в Николаеве. Именно сестра сообщила ей, что в Николаеве можно получить очень богатый подряд на поставку корабельного леса и быстро разбогатеть. Но предприимчивую мадам ждало разочарование. В Черноморском адмиралтейском департаменте ей дали от ворот поворот. Там хватало и своих давно прикормленных подрядчиков. Но Лея решила идти до конца. Через мужа сестры она в конце концов пробивается на прием к самому Грейгу. В кабинет адмирала она заходила в надежде лишь на выгодный подряд, но все пошло по иному сценарию. Красивая и сексуальная, она влюбила в себя сорокапятилетнего холостяка, и вскоре Грейг был у ее ног.
Молодая, красивая и очень энергичная женщина очень быстро не только стала хозяйкой в доме стареющего адмирала, но и вскоре полностью подчинила его себе. При этом, так как Грейг был лютеранином, а Юлия Михайловна иудейкой, ни о каком официальном браке речи не шло. Имело место лишь сожительство, что не мешало неофициальной жене адмирала вести себя на правах законной.
Став сожительницей адмирала А.Г. Грейга, Лея сохранила связи со своей многочисленной еврейской родней. Несмотря на декларированный переход в христианство (что до сих пор, впрочем, не доказано), она так осталась ревностной почитательницей ружинского цадика, регулярно отсылая взносы на его содержание, и переписывалась с ним. Тот, в свою очередь, в благодарность за щедрые пожертвования не замечал «позорного» в глазах правоверных евреев поведения своей подопечной. Благодаря своему протекционизму братьям по вере Лея прославилась по всей «черте оседлости» под прозвищем «ди муме Леа» (матерь Лея).