Objective: To assess how the frequency of low fruit and vegetable consumption has changed in countries of the former Soviet Union (FSU) between 2001 and 2010 and to identify factors associated with low consumption. Design: Cross-sectional surveys. A standard questionnaire was administered at both time points to examine fruit and vegetable consumption frequency. Logistic regression analysis was used to examine the relationship between demographic, socio-economic and health behavioural variables and low fruit and vegetable consumption in 2010. Setting: Nationally representative population samples from Armenia, Azerbaijan, Belarus, Georgia, Kazakhstan, Kyrgyzstan, Moldova, Russia and Ukraine. Subjects: Adults aged 18 years and older. Results: Between 2001 and 2010 notable changes occurred in fruit and vegetable consumption in many countries resulting in a slight overall deterioration in diet. By 2010 in six countries about 40 % of the population was eating fruit once weekly or less often, while for vegetables the corresponding figure was in excess of 20 % in every country except Azerbaijan. A worse socio-economic situation, negative health behaviours (smoking and alcohol consumption) and rural residence were all associated with low levels of fruit and vegetable consumption. Conclusions: International dietary guidelines emphasise the importance of fruit and vegetable consumption. The scale of inadequate consumption of these food groups among much of the population in many FSU countries and its link to socio-economic disadvantage are deeply worrying. This highlights the urgent need for a greater focus to be placed on population nutrition policies to avoid nutrition-related diseases in the FSU countries.