中央党校一年制中青年干部培训班学习。学习结束后，出任中共哈尔滨市委副书记、兼市长；后在中共十二大上，当选候补中央委员。1983年10月，尉健行调升中华全国总工会副主席、书记处书记、党组副书记。在中央工作期间，他受到时任中共中央书记处书记、中央组织部部长的乔石欣赏；不久，提拔尉健行作自己的副手，任中组部副部长。1985年，更进一步，接任乔石担任中组部部长，并在当年9月召开的中共全国代表会议上，被增选为中央委员会委员。在任中组部部长期间，尉健行亲自考察了大量青年干部，落实中央关于平反冤假错案的要求，坚决清理