Katarina var født i Jakobstadt i Latvia i en lokal bondefamilie. Hun var først gift med en svensk dragon, men ble tatt til fange av russerne i 1702.