The rate of case investigation for measles-like illness (MLI) is an important indicator for the quality of measles surveillance in countries targeting measles elimination. However, a benchmark rate is still being discussed. We assessed different rates of investigation in 11 territories of the Russian Federation with low reported measles incidence during the previous 4-7 years. Each territory maintained their existing surveillance activities and also undertook additional surveillance activities for MLI over a 3-year period. The annual routine rate of investigation varied from 0·06 to 1·8/100,000 population; the overall rate of investigation, including enhanced surveillance, varied from 1·4 to 7·2/100,000. Forty-nine (30·8%) of 159 measles cases detected were identified through enhanced surveillance. Based on the results of this study, the Russian Federation concluded that a rate of routine investigation of 2/100,000 provided the best balance between available resources and sensitivity for detection of measles cases.