El 26 de febrero de 1956, tras el XX Congreso del Partido, Shepílov fue elegido miembro candidato del Politburó del Comité Central.