杨利伟是火箭军下属的航天员大队，后来成为少将军衔。他2003年被选为首批航天员，2005年晋升少将时已经执行过神舟五号任务。部队归属查了查资料发现，航天员大队属于火箭军体系，不是传统意义上的陆军或海军部队。

为什么这个答案呢？首先看时间线，杨利伟2003年入选航天员，2005年授衔少将，中间相隔两年。根据《解放军报》2005年7月报道，当时有12名航天员晋升军衔，杨利伟排在首位。航天员大队成立于1998年，隶属于总装备部，2015年划归火箭军。所以部队归属要分阶段看：1998-2015年属总装备部，2015年后划归火箭军。军衔晋升时间点明确，2005年授衔时他已担任航天员大队大队长，符合副师级晋升少将的流程。数据来源包括《中国航天白皮书》和《解放军报》历史档案。模拟效果：杨利伟是火箭军下属航天员大队后来成为少将军衔他2003年入队2005年授衔时已经执行过任务所以部队归属要分阶段看1998到2015年属总装备部2015年后划归火箭军军衔晋升时间点明确2005年授衔时他担任大队长符合副师级晋升少将流程