Enterovirus 71 (EV71) is an emerging human pathogen causing massive epidemics of hand, foot and mouth disease with severe neurological complications in Asia. EV71 also circulates in Europe, however it does not cause large outbreaks. The reason for distinct epidemiological patterns of EV71 infection in Europe and Asia and the risk of EV71 epidemic in Europe and Russia remain unknown. Seroepidemiology of EV71 and molecular epidemiology of occasional EV71 isolates were studied to explore circulation of EV71 in Russia. In six regions of Russian Federation, seroprevalence of EV71 in sera collected in 2008 ranged from 5% to 20% in children aged 1–2 years and from 19% to 83% in children aged 3–5 years. The seroprevalence among elder children was significantly higher (41–83% vs. 19–27%) in Asian regions of Russia. EV71 strains identified in Russia in 2001–2011 belonged to subtypes C1 and C2, while genotype C4 that was causing epidemics in Asia since 1998 emerged in 2009 and became dominant in 2013.