Когда Меншиков привёз Марту в Москву, уже никто не называл её Трубачёвой, но с самого начала именовали её Веселевской. Разгадка находится в письме гофмейстера Курляндской герцогини Анны Ивановны Петра Михайловича Бестужева-Рюмина, которое он послал Екатерине 25 июня 1715 года. Бестужев писал из Риги Екатерине, что он отыскал «в Крымбохе (Кройсбурге) фамилию Веселевских» и обнаружил там множество Веселевских. В частности, у некоего курляндца Вильгельма Гана было четыре сестры. Первая — Екатерина-Елизавета была замужем за Яном Веселевским, вторая — Доротея «была за Сковородским», то есть Скавронским. У Доротеи были сыновья — Карл и Фридрих, и четыре дочери — Анна, Доротея, ещё Анна и Екатерина. Эта-то Екатерина и жила в Кройсбурге «у тётки своей Марии-Анны Веселевской, которую в двенадцать лет возраста её взял в Лифляндии шведский мариенбургский пастор». Далее Бестужев сообщал сведения и о других членах этой фамилии, причём отмечал, что многие из них умерли в «поветрие», то есть во время чумы.

Так, мало-помалу вырисовывались забытые и самой Мартой эпизоды её раннего детства. А может быть, ей и не очень-то хотелось, чтобы горькая и суровая правда о первых годах её нищенской и сиротской жизни сделалась достоянием князей и генералов, окружающих трон её мужа, пока ещё не обвенчанного с нею.

Как бы то ни было, но Марта Веселевская вскоре оказалась в Москве, в доме Александра Даниловича Меншикова.

Меншиков с гордостью показывал свою новую служанку-наложницу приходившим к нему в дом друзьям и собутыльникам, но усиленно прятал её от Петра, так как понимал, что, попадись Марта на глаза царю, он тотчас же лишится этой своей услады.

Но однажды во время попойки проболтался, что обладает прелестной любовницей.

Пётр велел немедленно показать ему эту прелестницу, и Меншикову невозможно было не выполнить повеление царя. Тут-то и увидел Пётр свою суженую — молоденькую, пухленькую, с необычайно живыми чёрными глазами и необъятным бюстом. Девушка мыла окна в одной из комнат меншиковского дома и, не замечая царя, легко перескакивала с подоконника на подоконник.

Замерев от мгновенно охватившего его вожделения, смешанного с чувством восхищения, Пётр не мог оторвать глаз и молча наблюдал за своей новой пассией, с первого же взгляда попав под её неотразимое обаяние, а потом увёз Марту с собой, спрятав её от всех в маленьком домике на окраине столицы. Только наиболее близкие Петру люди знали, кем на самом деле является для их государя эта юная служанка, официально значившаяся женой придворного конюха. Появившись в Москве поздней весной 1703 года, Марта вскоре была введена Петром и Меншиковым в круг самых близких подруг и родственниц царя и его фаворита.

Однако же существует и другая точка зрения, лучше сказать, другая версия знакомства Петра и Марты.

Очень скрупулёзный и добросовестный историк Есипов, исследовав все доступные ему источники, приходил, однако, к выводу, что знакомство Шереметева с Мартой Скавронской-Трубачёвой произошло в Мариенбурге, а первое свидание её с Меншиковым и уход будущей царицы от старого фельдмаршала к Александру Даниловичу произошли в конце 1703 года в Москве, когда Меншиков, приехав в столицу, оказался в гостях у Шереметева.

Знакомство же Петра с Мартой Есипов определяет 1 марта 1704 года, ссылаясь на письмо её к Петру от 8 апреля 1717 года, в котором она писала: «Желаю ведать, изволили ли Ваша милость в 5-е число апреля (день рождения Екатерины) выкушать по рюмке водки, так же как в 1-е число марта.