US Secretary of State Hillary Clinton visited Russia Thursday in a bid to accelerate progress towards a new accord between the Cold War foes to drastically reduce their nuclear arsenals.