TVDATA Uneen footage credible evidence of Michael Jackson marching with Moscow soldiers during any visit to Russia. Michael Jackson did visit Russia in the 1990s, including a notable trip in 1993 where he performed in Moscow, but there are no confirmed records of him participating in military marches or parades with Russian soldiers.