After Donald Trump gave a much-anticipated foreign policy speech Wednesday (4/28/2016), some of the most glowing reviews that he received were from a place that doesn’t often see eye-to-eye with American politicians.

Trump’s speech was more than well-received in Russia. In Moscow’s Red Square, passersby speaking to CNN praised the New York tycoon. And Russian politicians from President Vladimir Putin on down have been quoted saying favorable things about the GOP presidential front-runner.

Putin recently called Trump “a brighter person, talented without a doubt.” Trump returned the compliment saying: “I like him because he called me a genius. He said Trump is the real leader.”

And in his address in Washington Wednesday, the billionaire businessman expressed hope about the potential for improvement in American-Russian relations.

“I believe an easing of tensions and improved relations with Russia, from a position of strength only, is possible,” Trump said, though he added that the United States should be willing to walk away from the negotiating table if Russia is too demanding.

The message is one that is warmly received on the streets of Moscow.

“The key thing about him is his willingness for a breakthrough in relations with Russia, maybe they won’t get closer but at least there will be a dialogue,” said one man said feet away from the Kremlin.

Another added, “First of all, Trump is a positive guy and he spoke about Putin in a good way. He wants positive changes in America.”

Many believe that Trump and Putin would get along well on a personal level and that alone could help ease tensions between the U.S. and Russia, which have been building up over the past years.

Fyodor Lukyanov, the head of the Russian Council on Foreign and Defense Policy, said he believes Vladimir Putin would like Trump’s style.

There is no doubt that Donald Trump is concerned about the recent escalation of tensions with Russia and the USA’s poor relations with China.

As a highly emphasized segment of Trump’s foreign policy speech, Trump laid the initial ground work in paving the way for his administration to negotiate mutually beneficial policy agreements with leaders in both Russia and China, stating that:

We desire to live peacefully and in friendship with Russia and China. We have serious differences with these two nations, and must regard them with open eyes, but we are not bound to be adversaries. We should seek common ground based on shared interests.

Russia, for instance, has also seen the horror of Islamic terrorism. I believe an easing of tensions, and improved relations with Russia from a position of strength only is possible, absolutely possible. Common sense says this cycle, this horrible cycle of hostility must end and ideally will end soon. Good for both countries.

Some say the Russians won’t be reasonable. I intend to find out. If we can’t make a deal under my administration, a deal that’s great — not good, great — for America, but also good for Russia, then we will quickly walk from the table. It’s as simple as that. We’re going to find out.

Fixing our relations with China is another important step — and really toward creating an even more prosperous period of time. China respects strength and by letting them take advantage of us economically, which they are doing like never before, we have lost all of their respect.

But of course a bromance between political leaders may not be enough to improve bilateral relations.

Under the asinine Obama Administration, the U.S and Russia have had massive disagreements over Ukraine in particular, where America accuses Russia of funding, equipping and providing combat support to separatist rebels and demands the return of Crimea, which Russia annexed in 2014.

Russia, for its part, wants sanctions levied against it by the international community because of its meddling in Ukraine’s affairs to be canceled.

When Trump spoke about improving relations with Russia he didn’t mention Ukraine or Crimea. Top-level Russian politicians have called Trump the most “pragmatic” of the candidates for the White House.

He expresses readiness to come to terms with the Russian President instead of making conflicts with us, the way today’s administration is doing,” Alexey Pushkov, head of the foreign relations committee of Russian parliament said, according to the Tass news agency.

For anyone who may have had doubts about Trump’s ability to address foreign policy issues, the aforementioned positive responses by President Vladimir Putin, who has rarely ever had anything positive to say about America’s government leadership, definitely should silence those who doubt Trump’s ability to improve foreign relations.