The article analyzes the problem of intolerance towards convicted persons, in particular, the concept, the meaningful signs and possible approaches of its minimization. The research is carried out in a comparative mode and based upon the norms of the current legislation of Ukraine and Poland. The researchers dwell upon key aspects of social adaptation of former convicts. The emphasis is made on the experience of the European Union in effective using "probation" as a way to minimize the intolerance towards former prisoners in society.