Russian infantry and tank corps crossed over into the breakaway provinces of Donetsk and Luhansk hours after President Vladimir Putin announced that he would recognize their independence.