Pierwsze małżeństwo W wieku kilkunastu lat najęła się na służbę u ewangelickiego pastora Glücka w inflanckim Marienburgu (obecnie Alūksne, Łotwa). W tym mieście poznała szwedzkiego dragona, ubogiego szlachcica Johanna Rabego, za którego wyszła za mąż. Ten prawdopodobnie sprzedał ją Inflantczykowi, który zmusił ją do prostytucji. Według innej wersji, po śmierci męża dostała się do niewoli. Po nawiązaniu romansu z rosyjskim kawalerzystą, trafiła na służbę do marszałka Borysa Szeremietiewa. U niego spotkał ją Aleksandr Mienszykow, najbliższy doradca cara Piotra I, który wykupił ją od hrabiego.
Romans z carem W 1700 r. lub w 1706 r. u Aleksandra Mienszykowa Marta poznała cara Piotra I i wkrótce rozpoczął się ich romansJ. Miles, Petersburg, Wydawnictwo MAGNUM, Warszawa 2020, , s. 51–52.. Piotr I kilka lat wcześniej zamknął swoją pierwszą żonę, Eudoksję, w monasterze Opieki Matki Bożej w Suzdalu.
Marta prawdopodobnie w 1705 r. przeszła na prawosławie i przyjęła imię Katarzyna Aleksiejewna. Od tego czasu cudzoziemki, które dołączały do carskiej rodziny, przybierały imiona rosyjskie.