高中毕业时，尉迟平在司徒敏的毕业留言册上工工整整的写了一大段留言，其中有一句是“忘不了你带我到土镇去做客，也忘不了到你外婆家去陪你过生日的时候，你的外婆说，我们将是一辈子的好兄弟……”。还真应验了是兄弟就要“有福同享、有难同当”的老话，当司徒敏在高一下学期取得年级总分第一的时候，尉迟平是年级第二，一同辉煌过；在高考的时候，司徒敏和尉迟平双双发挥失常，连高考总分都是一模一样，一同失落过。所不同的是，司徒敏选择了电力行业，成为致力于风云联邦能源建设的工程师；而尉迟平选择了军校，成为了一名光荣的风云联邦职业军人。
尉迟平于1999年毕业于风云海军工程大学，被分配至风云联邦东海舰队担任某补给舰的副机电长，授副连级中尉军衔。海军属于高科技兵种，在军事训练上更侧重于对装备仪器的操作使用和战法训练，而并不像陆军那样追求体能的自我超越，但长期在海上航行的艰辛，常人却无法想象。许多年轻士兵在陆地上从来不晕车的，但到了军舰上却发生了严重的晕船，吃什么吐什么，回到驻地了还觉得脚下的地面在晃动；大海上的太阳很毒辣，露天作业的士兵们个个被晒得黝黑蜕皮，同为年轻人却比同龄人要显老；大海上的景观很枯燥，当第一次见到蓝天碧海的时候年轻人们还雀跃不已，但每天都面对相同而单一的颜色，大家也都慢慢失去了兴趣；军舰上的生活很无聊，不能打手机，也没有网络，能搜索及联络外部的只有雷达和卫星电话，严明的军纪也不允许闲暇的时候打牌搓麻将，大家能做的事情要么轮值上岗，要么休息、锻炼或写着寄不出去的信。尉迟平就在这样的环境中度过他的每一天，用他自己总结的话来说，“使命是光荣的，但生活是枯燥的。”
风云联邦具有漫长的海岸线，风云联邦也是海上贸易的大国，而风云联邦海军既是拱卫联邦的前沿阵地，也是扞卫风云联邦海外利益的利剑。千百年的梦星近代史已经告诉风云这样的文明古国“海军强则国盛，海军弱则国衰”，尉迟平和许多的年轻人一样，怀着振兴风云联邦海军的愿望和为国效死的决心成为了风云联邦的海上卫士。但来到海军之前，和很多的国人一样，尉迟平以为上了军舰就能经常开炮、发射鱼雷，发射导弹，还有机会和敌对风云联邦的敌手们展开殊死的搏斗。但到了军舰上才知道，庞大的军舰可不仅仅只有战斗部，而是一个小型的工厂，绝大部分士兵只是这工厂中的“普通工人”，而尉迟平的工作就是负责军舰动力系统的维修，工作内容和电厂里的司徒敏似乎也差不了多少。尉迟平一开始比较郁闷的是没被分配到具有强大火力的主力战舰，而是到了只有微弱防御能力的补给舰上。但随着时间的推移，看到每次进行岛屿补给及海上补给时其他士兵的欢呼雀跃，他终于明白了自己的重要价值。“兵马未动，粮草先行”，没有弹药的军舰还叫军舰吗？没有给养的海岛还能坚守吗？补给舰虽然无法参加战斗，却绝对是保持海军强大战力的利器，不是每个国家都能设计及生产补给舰，而风云联邦的补给舰完全是自主产权的新型军舰，这是风云联邦军工设计师呕心沥血的贡献和风云联邦海军的宝贝疙瘩。
生活环境的恶劣以及海上的枯燥，尉迟平凭借着内心光荣的使命感都可以忍受和克服，但有一个社会现实却让尉迟平感到烦恼而无法释怀。
风云联邦建国初期的时候，军人是最为高尚和受欢迎的职业，老百姓以穿军装为美，女孩以嫁给军人为荣。但随着风云联邦的经济快速发展，爱国主义教育和精神文明建设的短板，拜金主义和追星思想开始蔓延，加上军队的职业化滞后，使得风云联邦的军人成为了某些国人眼中的傻大兵，风云联邦军人收入低、休息少，虽然他们也是正当年轻的热血男儿，却很难得到风云联邦女孩的青睐。尉迟平追求了几个自己喜欢的女孩却接连碰壁，他心灰意冷信心全无。其实拒绝尉迟平示爱的女孩，并不一定就是嫌弃尉迟的军人身份，但不可否认，这也是原因之一。
尉迟平曾经在电话里和司徒敏诉说过自己的烦恼，诸如回家都不敢穿军装，同学聚会都不敢说自己是军人，眼睁睁的看着自己心爱的女人嫁给了别人等等。司徒敏劝慰他说，“一个国家的强盛程度和对军人的重视程度成正比，古罗马只有贵族才能担任军官。我相信联邦会越来越重视军队建设，我相信军人的待遇会越来越好，我相信总有热爱军人的女人。你别看我选择了电力行业，其实我过得有多惨只有我自己才知道，我爱的女人也同样一个个都投入了别人的怀抱，各行都有各行的不容易，只能往好了去看去想。”
或许借了司徒敏的吉言，尉迟平不久后终于碰到了自己命中注定的爱人，用他的话来说“她是唯一一个对我职业身份认同并愿意为我付出的女人”。尉迟平凭借着过人的机电维修技术，从一开始的中尉军衔，一路晋升上尉、少校、中校和正团级上校。而随着风云联邦对军队建设的越来越重视，风云联邦的军人待遇也终于变得越来越好，军官的待遇逐步向同级别的联邦公务员靠齐，军人在联邦范围内的软性社会福利上也有了进步，例如旅游景点的免费及购买车船票的优惠。
尉迟平在军舰上干了三年，2002年在离舰后担任基地的政治培训工作，所带过的部队不论大小都获得了先进单位称号，个人荣获三等功三次，二等功一次。或许由于生活比较封闭，或许尉迟平对自己的要求太高，当司徒敏想听听尉迟平对军队生活的介绍时，尉迟平总是说“我的经历很平凡很普通，只是做了一个风云军人应该做的事情，没什么轰轰烈烈的精彩故事可以介绍。”
但司徒敏不同意尉迟平的说法，他说“没有绝对的伟大和平凡，一样的经历，就看你是从什么角度来看待自己的人生。你安于自己所认为的平淡的军旅生涯，在我看来就是一种伟大。我从来不觉得只有炮仗的人生才叫轰轰烈烈，火柴燃烧自己照亮别人难道不是伟大吗？”
这正是“蓝天碧海潮拍岸，风云军人戍海疆。安得天下永太平，男儿踏浪守四方。”
