O general Semitchastny teve um papel crucial no complô organizado em outubro de 1964 para destituir Khruchev, o número um soviético e substitui-lo por Leonid Brejnev.

Diretor da KGB de 1961 a 1967, Semitchastny não foi recompensado por Brejnev depois de levá-lo ao poder, uma vez que em 1967 foi destituído do cargo e nomeado vice-primeiro-ministro do governo ucraniano.

Semitchastny começou a carreira como chefe da Komsomol (juventude comunista). Segundo comentários da época, Brejnev descartou o principal artesão do complô contra Khruchev por medo de um dia ter o mesmo destino.