The 44-year-old Navalny, an anti-corruption investigator who is the best-known critic of President Vladimir Putin, was arrested on January 17 upon returning from Germany.
The two presidents agreed to have their teams work urgently to complete a five-year extension of the New START nuclear weapons treaty that expires next month.