The escalating furore in Washington over President Donald Trump's links with Russia has struck a damaging blow to hopes in Moscow that a quick deal on sanctions is in the pipeline.

The Trump administration's dealings with Russian President Vladimir Putin and his officials has come under intense scrutiny since Monday's ousting of National Security Advisor Michael Flynn, following revelations that he had discussed sanctions with the Russian ambassador in Washington and subsequently lied about it to Vice President Mike Pence.