When Stalin died, Khrushchev took over and hinted that soviet control would relax in 1956. This caused hungarians to start protesting against communist control. In response, Khrushchev elected Nagy, a more liberal prime minister, in hopes it would calm people down.