As a son of Admiral Alexander Kislitsin, Vladimir was educated at the Odessa Military Institution in 1900 and the Sandomir Officer Training School.
He was assigned to the Special Frontier Corps on the Western border of the Russian Empire and served in the Russo-Japanese War.
In July of the same year, Vladimir Kislitsin was appointed commander of the 2nd Brigade of the Ufa Cavalry Division under Admiral Aleksandr Kolchak.
After the defeat of Admiral Kolchak's armies in the Ural and Western Siberia, Kislitsin took part in the Great Siberian Ice march.
From 1938 to 1942, Kislitsin acted as a chairman of Bureau for Russian Emigrants in Manchuria (BREM), established by Japanese occupational forces.