Russia has launched a criminal investigation into Ukrainian nationalist leader Oleg Tyagnybok for allegedly fighting Russian forces in Chechnya, the powerful Investigative Committee said Friday, in a largely symbolic move.