The world today abounds in pending problems – environmental, political, economic, etc. Among them the problem of teaching tolerance towards people of different nationalities, views, cultures or races is of utmost importance. Moreover, it is not just our problem; it is common all over the world. The history of the 20th century raises more questions related to this subject than suggests answers or solutions. That is why it is hard for a modern student to comprehend and fully understand this period of history. It is also extremely difficult for a history teacher to explain and correctly interpret to the students such political movements as Communism and Nazism which placed the value of the state above the value of an individual person with his or her individual rights and freedoms; exactly the opposite to the way the society operates today. How can we explain to our students that the policy of intolerance is terrible even on a grassroots day-to-day basis and, if exercised by a state, such policy may cause a worldwide disaster? The fate of the Jewish people during World War II proves the point. Holocaust is relatively new for the social sciences in Russia, and its study was never encouraged in the Soviet Union. That is why many Russians still have no idea of what Holocaust means and why it happened.