Andrei Vladimirovitš Romanov
Suhde Mathilde Krzesinskaan

Suuriruhtinas Andrei oli pitkä, ujo ja hyvännäköinen. Yritykset saada hänet menemään naimisiin kuninkaallisen morsiamen kanssa epäonnistuivat. Hän oli hyvin läheinen äitinsä kanssa ja varsinkin isänsä kuoleman jälkeen vuonna 1909 hän manipuloi äitiään omaksi hyödykseen, mitä hänen sisaruksensa paheksuivat. Hänen taipuisa persoonallisuutensa teki hänestä sisaruksiaan suositumman Romanov-suvussa. Hän oli vuotta vanhemman serkkunsa suuriruhtinas Mihail Aleksandrovitšin hyvä ystävä.
Helmikuussa 1900 hänen veljensä Kirill ja Boris, kutsuivat 21-vuotiaan Andrein illallisjuhliin Mathilde Krzesinskan taloon. Krzesinska, joka oli Keisarillisten teattereiden prima ballerina assoluta eli ensimmäinen ensitanssijatar, oli vanhin sukupolvensa kolmen merkittävimmän tanssijan joukossa Keisarillisessa baletissa yhdessä Anna Pavlovan ja Tamara Karsavinan kanssa. Suuriruhtinas Andrei istui emäntänsä vieressä illallisen aikana, mutta kaatoi vahingossa lasin punaviiniä hänen päälleen. Mathilde, joka oli kiinnostunut nuoresta, häntä seitsemän vuotta nuoremmasta suuriruhtinaasta, piti tapausta hyvänä enteenä.
28-vuotias Mathilde oli ollut Nikolai II:n rakastajatar, kun tämä oli vielä valtaistuimen perillinen. Heidän kaksivuotinen suhteensa päättyi Nikolain kihlautuessa tulevan puolisonsa Hessenin prinsessa Alixin kanssa. Mathilde oli kunnianhimoinen ja innokas säilyttämään läheisen suhteensa Romanoveihin. Hän aloitti pitkän suhteen suuriruhtinas Sergei Mihailovitšin, keisarin Nikolain ja Andrein pikkuserkun kanssa. Koska hän ei ollut rakastunut Sergeihin, mutta nautti tämän seurastaan ja suojelusta, Mathilde jatkoi suhdettaan suuriruhtinas Andreihin, joka oli kolmas Romanov, joka oli tekemisissä hänen kanssaan.
Heinäkuussa 1900 heistä tuli rakastavaisia, ja he matkustivat samana kesänä yhdessä Biarritziin ja Pariisiin. Syksyllä 1901 he vierailivat useissa Italian kaupungeissa, kuten Venetsiassa, Padovassa, Firenzessä ja Roomassa. Suuriruhtinas Sergei sieti heidän suhdettaan pysyen läheisenä ja uskollisena ystävänä kuuluisalle balleriinalle, mutta kahden suuriruhtinaan välit kiristyivät. He yrittivät vältellä toisiaan ja käyttäytyä kohteliaasti jakaessaan saman naisen lähes kahden vuosikymmenen ajan.
Heidän kolmen välinen suhteensa vaikeutui entisestään, kun Mathilde tuli raskaaksi. Raskaus sai alkunsa noin syyskuun puolivälissä 1901, ennen matkaa Italiaan. Mathilde synnytti 18. kesäkuuta 1902 pojan. Molemmat suuriruhtinaat olivat aluksi vakuuttuneita siitä, että he olivat lapsen isiä. Vallankumouksen jälkeen Krzesinska ja suuriruhtinas Andrei väittivät, että Andrei oli isä. Lapsi, joka tuli tunnetuksi perheessä lempinimellään Vova, sai etunimekseen ja isännimeksen Vladimir Sergejevitš. Sukunimeä ei julkistettu ennen vuotta 1911. Syntymätodistuksessa Sergei oli merkitty isäksi. Suuriruhtinas Sergei omistautui lapselle, huolehti äidistä ja pojasta aina omaan karkotukseensa ja teloitukseensa saakka Venäjän keisarivallan kaatumisen jälkeen vuonna 1917. Kysymys Vladimirin biologisesta isästä on edelleen ratkaisematta. Useimmat lähteet kuitenkin antavat isäksi suuriruhtinas Andrei Vladimirovitšin, jota lapsi muistutti.