ATHENS: Greek Prime Minister Alexis Tsipras said on Thursday it was time for both Greece and Europe to “turn the page” on austerity, telling members of his hard-left Syriza party that “fear is over.”

“The time has come to turn the page, not just for Greece but for Europe too,” Tsipras told Syriza lawmakers, as Parliament convened for the first time since January 25 elections that swept his party to power.

Tsipras indicated he would visit Russia in May at the invitation of President Vladimir Putin.

In a telephone call, “the Russian president congratulated the prime minister on the election of the new government... and invited him to Moscow on May 9,” according to a statement issued by Tsipras’ office.

Russia will on May 9 mark 70 years since victory over Nazi Germany in World War II, in an annual Victory Day parade that usually includes a display of military might.

“The prime minister emphasised that the fight against Nazism is very important” and indicated he would attend, the government statement added.

The Syriza party led by Tsipras, a former Communist, took office last week after sweeping to victory in Jan. 25 elections.

It immediately set about trying to renegotiate Greece’s hugely unpopular IMF-EU bailout, but also shows signs of wanting to cultivate closer ties to Russia.

Days after it came to power, Greece protested against an EU statement threatening further sanctions against Russia over the crisis in Ukraine.

The new Foreign Minister Nikos Kotzias later said that the EU should avoid “spasmodic” moves against Russia.