Pada tahun 1978 ayahnya dipindah tugaskankan ke sebuah pangkalan militer di [[Bender]], [[Moldova]] (merupakan wilayah [[Moldavia Soviet Socialist Republic|Moldavia SSR]].<Ref name = CM/> Setelah beberapa waktu meninggalkan bangku sekolah, pada tahun 1987 Krasnoselsky mulai belajar di [[Odessa]], akan tetapi pada tahun pertamanya sekolah, dia memilih pergi dan bergabung dengan ''Military Aviation Engineer Higher School'' (Sekolah Tinggi Penerbangan Militer]] di [[Kharkiv]], dan yang mana dia lulus pada tahun 1993.<ref name=CM/> Dia kemudian bergabung dengan pasukan keamanan Transistria, yang kemudian menjadi pejabat tinggi di Kementerian Dalam Negeri.<ref name=CM/> Vadim meraih gelar sarjana hukum di Universitas Negeri Pridnestrovian pada tahun 2002.<ref>[https://novostipmr.com/en/news/15-12-23/vadim-krasnoselsky-elected-supreme-council-chairman/ Vadim Krasnoselsky elected supreme council chairman] Novosti PMR, 23 December 2015</ref>