Elena estaba casada con el gran duque Miguel Pavlovich, el hermano menor del zar Nicolás I. Elena Pavlovna era, por lo tanto, tía de Constantino por matrimonio y tía de Alejandra por nacimiento.
Elena ejerció una fuerte influencia sobre Constantino, que admiraba su intelecto y sus opiniones progresistas.
Aunque sus temperamentos diferían, ambos compartían un interés por la música y disfrutaban tocando duetos al piano.
Constantino estaba cautivado por la belleza juvenil de Alejandra: ella era alta, delgada y atractiva.
La familia apoyó una impresionante sala de conciertos situada en la estación Pavlovsk, que resultó popular entre las clases medias, y atrajo a nombres como Johann Strauss II, Franz Liszt y Héctor Berlioz.
Alejandra y Constantino más tarde adquirieron el palacio de Oreanda, ubicado en Crimea, que originalmente había sido construido por la zarina Alejandra Feodorovna y dejó a su segundo hijo para su retiro.