Kyrychenko el 4 de junio de 1953, sucedió a Mélnikov, como primer secretario de el Partido Comunista de Ucrania, lo que fue importante ya que fue el primer ucraniano étnico en llegar al cargo desde los años 1920.