Krasnoselsky was born in the Zabaykalsky District of the Russian SFSR of the Soviet Union.[1] In 1978 his father was transferred to a military base in Bender in the Moldavian SSR.[1] After leaving school in 1987 Krasnoselsky started studying in Odessa, but left during his first year to join a Military Aviation Engineer Higher School in Kharkiv, from which he graduated in 1993.[1] He subsequently joined the Transistrian security forces, later becoming a high-ranking official in the Ministry of the Interior.[1] Vadim took his degree in law at the Pridnestrovian state university in 2002.[2] In 2007 Krasnoselsky became Minister of the Interior, serving until 2012 when he started working in business.[1] He was elected to the Supreme Council in the 2015 elections, and was appointed as the body's Speaker.[1]