US russia trump putin relations orig_00001404.jpg
US russia trump putin relations orig_00001404.jpg
Now playing
01:28
What's next for US and Russia?
President Donald Trump addresses the 73rd session of the United Nations General Assembly, at U.N. headquarters, Tuesday, Sept. 25, 2018. (AP Photo/Richard Drew)
Richard Drew/AP
President Donald Trump addresses the 73rd session of the United Nations General Assembly, at U.N. headquarters, Tuesday, Sept. 25, 2018. (AP Photo/Richard Drew)
Now playing
02:17
Trump claim to world leaders met with laughter
CNNMoney
Now playing
06:22
How Trump's tweet sparked #WhyIDidntReport
President Donald Trump points to the crowd after speaking to law enforcement officials on the street gang MS-13, Friday, July 28, 2017, in Brentwood, N.Y.
Evan Vucci/AP
President Donald Trump points to the crowd after speaking to law enforcement officials on the street gang MS-13, Friday, July 28, 2017, in Brentwood, N.Y.
Now playing
01:46
Trump's I'm-joking-but-not-really strategy
WASHINGTON, DC - DECEMBER 15:  U.S. President Donald Trump listens to a question as he speaks to members of the White House Press Corps prior to his Marine One departure from the South Lawn of the White House December 15, 2017 in Washington, DC. (Alex Wong/Getty Images)
Alex Wong/Getty Images
WASHINGTON, DC - DECEMBER 15: U.S. President Donald Trump listens to a question as he speaks to members of the White House Press Corps prior to his Marine One departure from the South Lawn of the White House December 15, 2017 in Washington, DC. (Alex Wong/Getty Images)
Now playing
01:20
Trump often says he's 'the least racist person'
CNN
Now playing
01:00
Trump on Manafort: I feel sad about that
Pool
Now playing
01:22
Trump on Cordray: He was groomed by 'Pocahontas'
Now playing
05:58
Baldwin: This face behind Trump startled me
CNN
Now playing
02:01
Trump responds to op-ed: 'Gutless'
CNN Illustration/Getty Images
Now playing
03:18
Why Woodward's book matters
CNN
Now playing
01:13
Dean: Trump acts 'frighteningly dictatorial'
WASHINGTON, DC - MAY 08:  U.S. President Donald Trump announces his decision to withdraw the United States from the 2015 Iran nuclear deal in the Diplomatic Room at the White House May 8, 2018 in Washington, DC. After two and a half years of negotiations, Iran agreed in 2015 to end its nuclear program in exchange for Western countries, including the United States, lifting decades of economic sanctions. Since then international inspectors have not found any violations of the terms by Iran.  (Photo by Chip Somodevilla/Getty Images)
Chip Somodevilla/Getty Images North America/Getty Images
WASHINGTON, DC - MAY 08: U.S. President Donald Trump announces his decision to withdraw the United States from the 2015 Iran nuclear deal in the Diplomatic Room at the White House May 8, 2018 in Washington, DC. After two and a half years of negotiations, Iran agreed in 2015 to end its nuclear program in exchange for Western countries, including the United States, lifting decades of economic sanctions. Since then international inspectors have not found any violations of the terms by Iran. (Photo by Chip Somodevilla/Getty Images)
Now playing
02:31
Woodward book reveals 'crazytown' White House
CNN Illustration/Getty Images
Now playing
03:03
Trump's latest Twitter tirade lashes at media
TOPSHOT - US President Donald Trump waits to speak during a memorial service at the Pentagon for the 9/11 terrorist attacks  September 11, 2017 in Washington, DC. / AFP PHOTO / Brendan Smialowski        (Photo credit should read BRENDAN SMIALOWSKI/AFP/Getty Images)
Brendan Smialowski/AFP/Getty Images
TOPSHOT - US President Donald Trump waits to speak during a memorial service at the Pentagon for the 9/11 terrorist attacks September 11, 2017 in Washington, DC. / AFP PHOTO / Brendan Smialowski (Photo credit should read BRENDAN SMIALOWSKI/AFP/Getty Images)
Now playing
01:57
Trump warns of violence if GOP loses midterms
Photo Illustration: Getty Images/CNN Business
Now playing
01:40
Trump: Impeach somebody who's done great job?
Fox News Channel
Now playing
01:19
Trump on Sessions: What kind of man is this?

Story highlights

Putin congratulates Trump on "historic" win

President-elect was criticized during the campaign for ties to Kremlin

(CNN) —  

Russian President Vladimir Putin spoke by telephone with US President-elect Donald Trump Monday, according to statements from the Trump transition team and the Kremlin.

Putin “called to offer his congratulations on winning a historic election,” according to a Trump statement. The two leaders discussed issues including shared threats, strategic economic issues and the historical US-Russia relationship.

The two men also spoke about working to normalize relations between the two countries and emphasized the importance of creating a foundation of bilateral ties through trade, the Kremlin said.

They also discussed the need for “joint efforts in the fight against common enemy No. 1” – international terrorism and extremism.

02:19 - Source: CNN
Will Donald Trump's victory help thaw US-Russia ties?

Russia factor

Putin was one of the first world leaders to congratulate Trump on his win, after a campaign dogged by alleged Russian hacking and Trump’s cozy relationship with the Kremlin.

Trump praised Putin as a strong leader even as US officials accused Moscow of meddling in the election by leaking hacked Democratic campaign emails to undermine Hillary Clinton’s candidacy.

Multiple critics of Putin have been outspoken in their shock at Trump’s win. “Russia was a democracy, if briefly,” wrote Gary Kasparov on Twitter. “Then Trump’s idol won our last real election.”

Masha Gessen, author of “The Man With No Face,” a biography of Putin, drew parallels between the Russian leader and Trump in a piece for the New York Review of Books on “rules for surviving in an autocracy.”

Changing ties

During the campaign, Trump was criticized for saying that Putin “is not going into Ukraine,” two years after the invasion of Crimea. He later claimed that he meant as President he would not allow further incursions.

The President-elect also made a habit of questioning NATO’s relevance, a departure from over 60 years of bipartisan foreign policy. Putin has been a long time critic of the alliance’s expansion into eastern Europe.

However, on Monday, in his first news conference after Trump’s election, President Barack Obama said that Trump had told him he was committed to NATO.

Last week, Putin spokesman Dmitry Peskov told CNN that he hoped Trump would help improve relations between Washington and Moscow.

“Because what we have currently is a very lousy relationship,” he said.