Grechko era un activo militante del Partido Comunista, llegando a ser miembro del Politburó.