Despite efforts by the Russian government to tackle corruption, concerns are mounting that a failure to stamp out the practice will continue to damage the country's international reputation and, ultimately, its economy.
"Corruption has been a major concern for Russia for many years now. This is reflected in Russia's consistently poor performance in all benchmark international rankings of business environment as well as anecdotal evidence such as the fact that building a gas pipeline on Russian territory costs around three times as much as it does in Europe," Liza Ermolenko, emerging markets economist at Capital Economics, told CNBC.
"While corruption and problems within business environments are common across Emerging Markets, Russia appears to have a particularly bad reputation."
Transparency International, an organization that measures perceptions of corruption worldwide, ranked Russia 133 out of 176 countries on its Corruption Perception Index in 2012 (in joint position with countries including Iran and Kazakhstan). The country also ranked poorly on the World Bank's Doing Business Survey; when "ease of doing business" was considered, it came 112 out of 185 countries.
Jens Berthelsen, an anti-corruption specialist who prepares companies for doing business in Russia, said there were many cases of extortion in Russia's regional areas.
(Read More: Half of All Employees Think Corruption Is OK: Report)
"In the north west of Russia you see a lot of foreign investment or foreign companies operating - anything from western oil firms to shipping and construction industries, particularly Scandinavian ones," he told CNBC. "The local magistrates are focused on that investment and often target them. Companies often face extortion or have court cases brought against them."
Berthelsen's company, Global Advice Network, has run a number of anti-corruption workshops for firms operating in Russia.
"There was one Finnish company we met with that was producing windows in Russia. They decided to take anyone that turned up at their premises (to demand money) to court. After 44 cases, no one bothered with them anymore," he said.
"They adopted a zero-tolerance policy towards local corruption and it worked. There's a lesson to learn from the Finns – they understood that not paying small bribes in Russia is about being in control of your transactions costs," Berthelsen added, saying that smaller foreign companies were the "low-hanging fruit" often targeted.
Foreign Investors Wary
Beyond this local level, there have been a number of high-profile legal cases in Russia of late, with businesses and their leaders becoming victims of the country's penal code, fueling fears of state intrusion in business affairs.
One such case was that of oil giant Yukos, which was privatized in 1996 and later accused of tax evasion in 2004. The company's chief executive, Mikhail Khodorkovsky, was convicted of fraud and jailed. The Russian state then bought the company and its assets at a knock-down price, prompting widespread accusations that the charges were politically motivated.
As a result of cases like this and others, foreign direct investment in Russia remained low compared to other major Emerging Market economies, Ermolenko added.
(Read More: Russia's Leadership 'Could Hinge on Economy')
But Nikolay Katorzhnov, chief executive of Russia's sixth largest financial group Otkritie Capital, defended the business environment in Russia, saying tolerance of corruption was waning.
"It is a big problem but you can't change it overnight, it takes time. Once people understand that it is bad and really dangerous for the country, then it will change," he told CNBC. "People complain much more now about corruption, whereas five years ago no one did. That makes it much more difficult for the mechanisms of corruption to operate."
Katorzhnov said he had been fortunate not to have encountered corrupt practices during his career.