Far-right Vice-Chancellor Heinz-Christian Strache resigned in disgrace on Saturday following explosive revelations in a hidden camera sting.
Media reports emerged on Friday alleging that Mr Strache promised public contracts in return for campaign help from a fake Russian backer he met on the Spanish island of Ibiza a few months before 2017's parliamentary elections in Austria.
"You cannot draw a Russian link to this clearly ugly incident based on the existing recording," Mr Oleg Morozov, a member of the foreign affairs committee of Russia's Upper House and a ruling party lawmaker, told RIA Novosti state news agency.
"This could be a staged provocation. Or some incident to do with corruption that no state may be behind at all," he suggested.
"Good relations with Austria are too dear to Russia to squander them on such movie-style thrillers," he added.
An expert at the Institute of Europe of Russia's Academy of Sciences, Mr Alexander Kamkin, told RIA Novosti that the situation could be described as "an information terror attack".
Austrian Vice Chancellor Heinz-Christian Strache was shown in the video meeting a woman posing as a Russian oligarch's niece in 2017, and apparently offering to funnel state contracts towards a company in exchange for political and financial support.
"Once again there is the same hysteria about the hand of Moscow - a standard scare story," Mr Kamkin said. "We are dealing with a well staged provocation, a trap, that Strache, a fairly experienced politician, fell into."
Russian state television broadcast the video footage and showed street protests against Mr Strache in Vienna.
Russian President Vladimir Putin held talks with Austrian President Alexander van der Bellen at his residence in the Black Sea resort of Sochi on Wednesday.
The Russian leader met Austrian Chancellor Sebastian Kurz for talks in Saint Petersburg in October last year.
Mr Strache's Freedom Party (FPOe) is seen as close to Russia and has a cooperation agreement with the ruling United Russia party that backs Mr Putin.
Mr Putin attending the wedding of Foreign Minister Karin Kneissl - nominated by the FPOe - last summer.