This article aims to analyze the decisions and mistakes of the communist leaders, and the way in which they have shaped the world in its current state. I draw attention especially to the disagreements between the leaders who found themselves enemies in spite of their ideological unity – Tito and Stalin. The premise that I started with was that the lives of great leaders influenced their personality in a way that shaped their leadership style, leading to events like the political conflicts and splits in the Cold War communist bloc. Comparisons were made in order to observe the similarities and differences that arose in various communist bloc countries and I used a form of deductive research that started with a broader picture of the Cold War before concentrating on the particularities of various events and leaders. In addition, resources from the fields of history, IR theory, sociology and psychology were used. It was concluded that the Cold War, its ideologies, its leaders, its weapons, methods and diplomacy has undoubtedly marked a radical change in how wars are fought, in how countries relate to each other, and in how history plays out, but its key players, its backbone are the unique, individual and remarkable leaders.