Answer: the early 1960s however, Khrushchev's popularity was eroded by flaws in his policies, as well as his handling of the Cuban Missile Crisis.his emboldened his potential opponents, who quietly rose in strength and deposed him in October 1964.Soviet Premier Nikita Khrushchev orders withdrawal of missiles from Cuba, ending the Cuban Missile Crisis.