The article highlights and summarizes the main theoretical and methodological approaches of the researchers about the phenomenon of gender tolerance. The concept of gender tolerance is formulated as active social life of a personality, which manifests itself in the recognition of equal legal and moral status of both sexes, the variety of manifestations of gender behavior. This is receiving and understanding relevant to their representatives and the opposite sex, acceptance and recognition of different types of gender identity, the ideas of gender equality in society. The gender tolerance can manifest in social relations and social behavior. The essence and structural components of gender tolerance as personal formation (cognitive, emotional, and behavioral) are refined, possible models of gender tolerance are defined. The article formulates important principles of tolerance in relations between the sexes, such as respect for human dignity regardless of sex; adoption opposite sex partner as it is; respect for the right to be another one; willingness to accept the opinion of the opposite sex partner; recognition of equality, cooperation, the spirit of partnership between two sexes. Based on the results of the study the issues that remain outside of systematic development are identified. At the present stage of development of pedagogical theory and practice the insufficient and fragmented content, pedagogical tools and conditions of providing gender tolerance are designed. Methods of criterion-level evaluation of gender tolerance according to the age characteristics of students require to work on, and the inclusion criteria of gender tolerance to the regulatory framework on education. Teaching activities to educate the younger generation the basics of gender tolerance require appropriate software and procedures and training. The obligatory condition of realization of these objectives is the inclusion in the curricula for the students of pedagogical specialties of the disciplines "Pedagogy of tolerance" and "Gender pedagogy", which will ensure quality training of future teachers to work with students on issues of tolerance education and gender education. Training will enable future teachers to understand the essence of gender tolerance as personal education, to ensure the educational process and accurately choose the forms and methods of work with unemployed youth in teaching gender tolerance.