(COMBO) This combination of file pictures created on January 26, 2021 shows US President Joe Biden (L) speaking in the State…
This combination of file pictures created on Jan. 26, 2021 shows President Joe Biden, left, speaking in the State Dining Room of the White House on Jan. 20, 2021, and Russian President Vladimir Putin holding a press conference in Moscow on Dec. 19, 2019.

MOSCOW - For the first time since his inauguration, U.S. President Joe Biden spoke Tuesday with Russian leader Vladimir Putin — agreeing to extend a landmark nuclear arms deal while expressing concerns about the arrest of dissident Alexei Navalny, Moscow’s cyber-espionage campaign and bounties on U.S. troops in Afghanistan, two senior Biden administration officials said.   

Biden’s stance appeared to mark another sharp break with that of former President Donald Trump, who often voiced delight at his warm relations with the Kremlin leader. 

At the same time, Biden and Putin agreed that Russia and the United States should complete a five-year extension of the New START nuclear arms control treaty before it expires in early February. 

A Kremlin readout of the conversation said the leaders “expressed satisfaction” over an exchange of diplomatic notes that opens the door to fast-track extension of the treaty — a 2010-negotiated deal that caps the nuclear arsenals of both countries at 1,550 warheads.  

People gather in Pushkin Square during a protest against the jailing of opposition leader Alexei Navalny in Moscow, Jan. 23, 2021. Russian police arrested hundreds of protesters.

On Wednesday, Russia’s lower house of parliament, the Duma, moved quickly to ratify the extension.    

Previous negotiations to extend the nuclear agreement broke down last fall — primarily over the Trump administration’s insistence that China be included in the bilateral treaty. 

The Kremlin statement also said Biden and Putin had also discussed both countries’ recent exit from the Open Skies Treaty — a trust-building deal that allows flyover aerial surveillance. Observers have expressed hope the deal could be resuscitated.  

Russia reportedly reached out to Biden in the first days of his four-year term in the White House. The U.S. leader agreed but only after he had prepared with his staff and had a chance for phone calls with three close Western allies of the U.S. — British Prime Minister Boris Johnson, French President Emmanuel Macron and German Chancellor Angela Merkel.

It was not immediately known how Putin responded to Biden raising contentious issues between the two countries.    

FILE - U.S. President Donald Trump, left, and Russian President Vladimir Putin shake hands at the beginning of a their bilateral meeting at the Presidential Palace in Helsinki, Finland, July 16, 2018.

A Kremlin statement said “normalization between the US and Russia was in the interests of both countries” and called the conversation between Biden and Putin “business-like and frank.”  

Biden told reporters Monday that despite disagreements with Moscow, “I find that we can both operate in the mutual self-interest of our countries as a New START agreement and make it clear to Russia that we are very concerned about their behavior, whether it’s Navalny, whether it’s SolarWinds or reports of bounties on heads of Americans in Afghanistan.”   

Shortly before his call with Putin, Biden spoke to NATO Secretary General Jens Stoltenberg, reassuring him of the United States’s commitment to the West’s post-World War II military pact that was formed as an alliance against the threat of Russian aggression.   

During his White House tenure, Trump often quarreled with NATO allies, complaining they were not contributing enough money for their mutual defense. 

The former president was often deferential to Putin, rejecting claims in the U.S. from opposition Democrats that Russia had interfered in the 2016 U.S. presidential election to help him win — a years-long saga that Trump derisively dismissed as “the Russia hoax.”  

Last year, Trump also questioned whether Russia was involved in the hack of software manufactured by the U.S. company SolarWinds that breached files at the departments of Commerce, Treasury and Energy.   

Former Secretary of State Mike Pompeo said Russia was “pretty clearly” behind the cyberattack, but Trump claimed the attack was being overplayed by the U.S. media and that perhaps China was responsible.

Secretary of State Mike Pompeo, left, follows Russian Foreign Minister Sergey Lavrov to a press conference, after their meeting at the State Department, Dec. 10, 2019, in Washington.

Before taking office, Biden said, "I will not stand idly by in the face of cyber assaults on our nation." 

Trump had also dismissed claims that Russia offered the Taliban bounties to kill U.S. soldiers in Afghanistan, another issue Biden pressed Putin on.  The Kremlin has long denied the reports.    

Despite his conciliatory approach to Russia, Trump imposed sanctions on the country, Russian companies and business leaders over various issues, including Moscow’s involvement in Ukraine and attacks on dissidents.   

The Biden-Putin call followed pro-Navalny protests in more than 100 Russian cities last weekend, with more than 3,700 people arrested across Russia.  

Navalny is an anti-corruption campaigner and Putin’s fiercest critic. He was arrested Jan. 17 as he returned to Russia from Germany, where he had been recovering for nearly five months after a nerve-agent poisoning he claims was carried out by Russian agents, an accusation the Kremlin has rejected.