入中共的秘密外围组织，多次参与组织学生运动，于1949年3月，正式加入中国共产党。1949年9月，尉健行进入大连工学院机械系机械制造专业学习；1952年毕业后，在东北人民政府工业部有色金属管理局抚顺俄语训练班进修；于1953年至1955年间，赴苏联乌拉尔卡明斯克铝加工厂学习企业管理。留学期间，尉健行完成工厂学习、实习任务的同时，还自学了斯维特洛夫工学院经济工程系的主要课程。1955年回国后，尉健行被分配到任国营东北轻合金加工厂工作。历任厂生产计划科副科长、科长，车间主任，厂长办公室主任、厂生产总指挥