Katariina Parr
Katariina ei ollut saanut lapsia kolmessa ensimmäisessä avioliitossaan ja tuli raskaaksi ensimmäistä kertaa yli kolmenkymmentävuotiaana neljännessä liitossaan. Hän kuoli synnytyksen jälkeen lapsivuodekuumeeseen 7. syyskuuta 1548 Sudeleyn linnassa Gloucestershiressa, minne hänet myös haudattiin.
Paavali I
Katariina II kehotti poikaansa nyt etsimään itselleen uuden vaimon. Katse suunnattiin jälleen Saksaan ja tällä kertaa Württembergiin, jonka prinsessa Sophia Dorotheaa Paavali kävi henkilökohtaisesti kosimassa. Matkallaan hän tapasi Preussin kuninkaan Fredrik Suuren, joka ennusti, että Paavali tulee murhatuksi kuten isänsä. Sophia Dorothea kääntyi ortodoksiksi, otti nimen Maria Fjodorovna. Pariskunta vihittiin 26. syyskuuta 1776. Avioliitosta syntyi kymmenen lasta.
Katariina II onnitteli pariskuntaa avioliitosta ja rakennutti heille Tsarskoje Selon lähettyville Pavlovskin palatsin. Paavali inhosi paikkaa, sillä piti tätä jälleen osoituksena äitinsä määräilynhalusta. Esikoispoika syntyi 12. joulukuuta 1777 ja sai nimen Aleksanteri. Poika oli alusta alkaen isoäitinsä lemmikki ja sanoi harjoittavansa tätä hallitsijaksi ikään kuin oma poika ei olisi vallanperijä.