Yandex said on Wednesday it had asked the competition watchdog to investigate whether Google was abusing the dominance of its Android mobile operating system.
The case mirrors a probe in Europe centred on whether Google takes unfair advantage of the 80 percent global market share of its Android platform to promote services.
"The latest case we have opened literally today is against Google," Interfax quoted Igor Artemyev, head of the competition watchdog, as telling members of Russia's State Duma lower house of parliament.
FAS could not immediately confirm the start of proceedings, its spokeswoman said.
The press service for Google's office in Russia declined immediate comment.
© Thomson Reuters 2015