At the start of the Cold War Stalin was the leader of USSR and Truman was president of the USA. Stalin died in 1953 and was replaced by Nikita Khrushchev and when the Cold War ended Mikhail Gorbachev was the leader of the USSR . At the end of the Cold War for the USA the president was George W Bush.