The complaint could give the EU mud to fling at the Search Engine King giving EU antitrust watchdogs a rump to bite.
The formal request was filed in April 2015 and largely mirrors the Russian company's claims against Google in a Russian anti-monopoly case that Yandex won.
Russia's competition watchdog ruled in September that Google had broken the law by requiring pre-installation of its search application on mobile devices running on its Android operating system.
"We think that the Russian finding of abuse of dominance is instructive, and is a conclusion that can readily be adopted in other jurisdictions, including the EU," Yandex said.
Yandex is one of the few companies to publicly complain about Android.
In the EU it has allies including Disconnect, Portuguese app store Aptoide, and lobbying group FairSearch whose members include Microsoft, Expedia, TripAdvisor and French price comparison site Twenga.
Yandex rivals Google in Turkey, Russia and several other former Soviet republics, said its business development in Europe would depend, among other factors, on the outcome of the European Commission's investigation.
"We hope the European Commission ... offers their help in restoring fair competition and ensuring equal opportunity to pre-install mobile applications on Android-based devices not only for Google, but also for other developers," it said.
Yandex is ahead of Google in Russia with a search market share of around 60 percent, but it has been slow expanding abroad - a position it flagged when selling shares in a $1.3 billion initial public offering on Nasdaq in 2011.