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