Background: Perceived discrimination has been linked to worse mental health. However, little is known about this association in the countries of the former Soviet Union (fSU). Aim: To address this deficit, this study examined the link between perceived discrimination and psychological distress in nine fSU countries. Methods: Data were analyzed from 18,000 adults aged ⩾18 years obtained during the Health in Times of Transition (HITT) survey undertaken in Armenia, Azerbaijan, Belarus, Georgia, Kazakhstan, Kyrgyzstan, Moldova, Russia and Ukraine in 2010 and 2011. A single-item measure was used to assess discrimination. Psychological distress was measured with a 12-item scale. Logistic regression analysis and meta-analysis were used to examine associations. Results: After adjusting for all potential confounders, when using none/little discrimination as the reference category, moderate and strong discrimination were associated with significantly increased odds for psychological distress in the total population and in men and women separately with odds ratios ranging from 1.93 to 2.64. Meta-analysis based on country-wise estimates showed that the level of between-country heterogeneity was negligible. Conclusion: Perceived discrimination is associated with psychological distress in countries throughout the fSU. Quantitative and qualitative research is now warranted to determine its specific forms and impact on population health in individual fSU countries.