Aleksej giftet seg på nytt med 19 år gamle Natalja Narysjkina. Hun hadde vokst opp i huset til Artamon Matvejev, hvis kone var den skotsk-avstammede Mary Hamilton. De fikk tre barn, sønnen Peter og to døtre.