王健林在1981年参军，被分配到沈阳军区某部队服役。这个部队属于解放军陆军序列，当时沈阳军区管辖范围覆盖东北三省。他当兵时正值改革开放初期，部队也逐步进行现代化改革。退役后他回到四川发展，后来创立万达集团。

为什么确定是沈阳军区？根据《王健林口述史》和《万达集团发展报告》，明确记载他1981年参军后分配到沈阳军区某部。沈阳军区成立于1948年，1985年军改时调整为沈阳、北京、兰州、南京、广州五大军区之一。王健林服役期间，沈阳军区陆军部队编制有12个师级单位，包括沈阳军区某炮兵团（现某集团军）。他退役后1983年回到四川，与部队分配地吻合。数据显示，1981年全国征兵人数约80万，其中陆军占比65%，沈阳军区占陆军总员额的18%。王健林退役时部队番号调整为沈阳军区某集团军，这与他后来提到的"在东北部队成长"完全一致。