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.
"The coronavirus pandemic and other challenges which the world faced in the outgoing year testified to the importance of broad international cooperation," Putin said, Xinhua news agency reported citing the Kremlin.
Azerbaijan and Armenia have been locked in a bitter conflict over Karabakh since Armenian separatists backed by Yerevan seized control of the mountainous province in a 1990s war that left 30,000 people dead.
More than 225,000 have died from the coronavirus, while lockdowns have left millions in economic dire straits. Racial wounds, bared during a summer of protests, fester, while Republicans and Democrats in Washington bicker and backstab.
The Russian chief arms control negotiator also noted that Russia would refuse any agreement on the New START that was timed to coincide with the US presidential election.
One witness said they were woken by a huge blast that levelled an entire square block of one- and two-floor houses in the early hours of the morning, leaving nine apartments destroyed.
