Objective: to study the results of introducing a regional immunization program against human papillomavirus-related diseases and cervical cancer into the Moscow Region in 2008—2012. Material and methods. In accordance with Order No.507 «Vaccination Against Reproduction System Cancer in Women» by the Ministry of Health of the Moscow Region, 9 pilot municipal districts were identified for the promotion of the 2008—2012 regional program «Vaccination against human papillomavirus-related cancers». The 4-valent recombinant vaccine Gardasil was chosen for the vaccination program. Anonymous questionnaires were used to ask questions to 640 adolescent girls, including 176 (27.5%) who were sexually active and 464 who were not. The patients were examined to estimate human papillomavirus infection rates. Results. The high-risk human papillomavirus infection rate was established to be very high (50.5%) among the sexually active adolescent girls. According to data from the reports by the Moscow Region’s pediatric gynecologists, the vaccination areas showed a reduction in the incidence of anogenital condylomas in adolescent girls from 14.2 per 100 000 girls in 2009 to 8.03 in 2012. Conclusion. Mass vaccination of adolescents against human papillomavirus-related diseases may become a basic element in the strategy of preventing cancer of the cervix uteri. The authors declare no conflicts of interest.