Aleksandra Iosifovna

Segera setelah kelahiran Marie, Konstantin memulai perselingkuhan baru. Sekitar tahun 1868, Konstantin mulai mengejar Anna Vasilyevna Kuznetsova, seorang penari muda dari Konservatorium Sankt-Petersburg. Dia adalah putri tidak sah balerina Tatyana Markyanovna Kuznetsova dan aktor Vasily Andreyevich Karatygin. Anna berusia dua puluh tahun lebih muda dari Konstantin dan pada tahun 1873 ia melahirkan anak pertama mereka. Empat lainnya akan mengikuti.