The article presents the data of a sociological study conducted among the population of the Altai Territory (n = 1200). The purpose of this work is to determine the relationship between the population's perception of corruption and the level of social trust. Within the framework of this article, the characteristics of the level of generalized, interpersonal, particular and institutional trust were given. Perceptions of corruption were examined at the social, group and individual levels. An analysis was also made of the degree to which the population feels that they are protected from corruption. The analysis revealed statistically significant differences in the perception of corruption depending on the socio-demographic characteristics of the population (gender, income, education, social status). As a result of the classification carried out using the decision tree method, it was revealed what role generalized, interpersonal, particular and institutional trust plays in conjunction with the socio-demographic characteristics of the population and the feeling of their protection from corruption in the structure of positive / negative perception of corruption by the population in the public, group and individual level.