El gran duque Vladimiro era hijo del gran duque Cirilo (primo de Nicolás II de Rusia) y la princesa Victoria Melita de Sajonia-Coburgo-Gotha.