Dopo le nozze, la coppia andò a vivere in Europa, stabilendosi a Parigi, dove entrarono nella cerchia della corte di Versailles. Nel 1779 ritornarono a San Pietroburgo.
Relazione con Ivan Nikolaevič Rimskij-Korsakov
A San Pietroburgo, Ekaterina Petrovna incontrò un favorito di Caterina II, Ivan Nikolaevič Rimskij-Korsakov. Egli era un bell'uomo, amante della musica, del canto e aveva una bella voce. Furono scoperti e Ivan fu cacciato dalla corte, e con sorpresa di tutti, la contessa Stroganov lo seguì lasciando il marito e i figli.
La coppia ebbe quattro figli che presero il cognome di Ladomirskij: