Delayed vaccination against childhood diseases may lead to increased mortality and morbidity among children and also affect the fraction of vaccinated population necessary for elimination of a disease. The purpose of this study was to assess the extent of the delay in vaccinations in four countries belonging to Commonwealth of Independent States and to assess how the timeliness of vaccination affects the vaccination coverage. The fraction of children vaccinated with delay was substantial in all the studied countries, and the impact of differences between countries was stronger than individual risk factors assessed in this study. In presence of vaccination delay, up-to-date vaccination is a biased estimator of the fraction of vaccinated population. Age-appropriate vaccination should be taken into account when assessing vaccination coverage.