Vladímir Aleksándrovich se casó el 28 de agosto de 1874 en San Petersburgo con la duquesa María Isabel Leonor Alejandrina de Mecklemburgo-Schwerin (1854-1920), que tomó el nombre de María Pávlovna tras su conversión a la fe ortodoxa.