Russian Deputy Prime Minister Sergei Ivanov has welcomed the US promise to "re-set the button" in their relationship as a "very positive" move, BBC reported.
He met US Vice-President Joe Biden at a security conference in Munich, a day after Mr Biden made the comment in a speech about US foreign policy.
Mr Biden had spoken of a dangerous drift in Russia-Nato relations.
The meeting is the highest-level talks between US and Russia since Barack Obama became US president in January.