В феврале 1958 года Михаил Первухин был назначен послом в Германскую Демократическую Республику, а на XXII съезде КПСС в октябре 1961 года не был избран в состав ЦК КПСС.