In this article, the main determinants of experiences and perceptions of corruption in the Russian regions are analyzed. The research focuses on evaluating the determinants of corruption among ordinary people and business representatives in three regions of Russia. The main objectives of the research are: to reveal the relationship of individual characteristics and attitudes toward corruption with citizens’ actual experiences and perceptions of corruption; to learn how experiences and perceptions of corruption influence each other. The main conclusion is that the experience of corruption and its perception are interrelated. Those members of both the general public and the business community who perceive the prevalence of corruption to be high report experiencing corrupt practices more often than those who see a lower frequency of corruption. People who justify corruption are more likely to report encountering bribery and other low-level corruption practices. For business corruption, tolerance of corruption shows a significant link with perception of corruption, but not with real experiences of corruption. Social learning theory and victimization theory can explain the interdependence of perceptions and experiences of corruption in the Russian regions. The indicators of both perception and experience of corruption in the research can be used as indirect measures of corruption. Their interrelation in the same survey may also indicate their validity as instruments for measuring corruption.