Greek leader Alexis Tsipras in Moscow for Putin talks

Mr Tsipras' government is embroiled in negotiations over its bailout and could run out of funds within weeks.

The two are expected to discuss ties between the EU and Russia, which were badly strained by the Ukraine crisis.

But Russia has too many economic problems of its own to rescue Greece, says the BBC's Kevin Connolly.

Before his arrival, Mr Tsipras described the sanctions imposed by the EU and US on Russia in the wake of its annexation of the Crimea as "a road to nowhere".

Russia imposed a ban on many western food imports in retaliation, but Agriculture Minister Nikolai Fyodorov has said the government could consider removing three countries, including Greece, from the embargo, Russian state media reported.

The European Parliament President, Martin Schulz, said Mr Tsipras should not break with the EU line on sanctions during the visit.

"Greece demands and gets a lot of solidarity from the EU. We can therefore also ask for solidarity from Greece and for this solidarity not to be ended unilaterally by pulling out of joint measures," he told regional German newspaper Muenchner Merkur.

Mr Tsipras came to power pledging to end austerity, but his plans have met resistance from Greece's EU/IMF creditors, who lent the country billions to help it avoid bankruptcy.

Greece has not received bailout funds since August last year, with the EU and IMF dissatisfied with the pace of Greek reforms.

A Greek repayment of €448m to the IMF is due this Thursday.

On Tuesday, the Greek government said Germany owed Greece nearly €279bn (£204bn; $303bn) in war reparations for the Nazi occupation during World War Two.

It is the first time Greece has calculated what Germany allegedly owes.

But Germany says the matter was resolved legally years ago, and reacting to the claim Economy Minister Sigmar Gabriel said it was "dumb" to link Greece's bailout with the question of war reparations.