Michael McFaul, the outspoken US ambassador to Russia who has frequently clashed with authorities there, announced on Tuesday he would leave Russia after just two years.