Entre 1869 y 1870, Alekséi comenzó un romance con Aleksandra Zhukóvskaya, hija del poeta Vasili Zhukovski, que era ocho años mayor que él.