关于部队何时开始检查手机的问题，存在以下几种说法：
新兵连期间：
在新兵连三个月期间，对手机的使用管理较为严格，前两个月几乎不能使用手机，快下连时才可以偷偷使用一下。下连后，对手机的管理会相对宽松一些，但带手机去部队时当天会检查行李，不仅仅是手机，如果带了太多的钱和食物也会被统一收管。
2016年以前：
在2016年以前，部队从上至下禁止使用智能手机，班长以上人员主要使用按键版本的诺基亚手机，并且有严格的使用时间。平时每个星期都会组织检查手机，上级检查组也会不定时抽查。一旦发现手机中有违反禁令的问题，义务兵轻则处分，重则全程退役，士官会处分加扣工资，一次可能好几万。
入伍之后：
入伍之后，部队会有严明的规定，需要检查并收纳手机，不可随便使用。查手机在部队里不属于隐私，领导查看叫点验。不过一般时候还是不会点验的，虽然手机内容一般情况下是不查的，但可能需要集中保管的，使用时间也是有规定的。如果使用过程中涉及到泄密等违反纪律的地方，那就要查了，主要是检查有没有泄露机密之类的。
综合以上信息，可以得出以下结论：
新兵连期间：严格限制使用，但具体检查时间可能因部队而异。
2016年以前：每周组织检查，上级也会不定期抽查。
2016年以后：具体检查时间和方式可能有所变化，但总体上对手机使用有严格规定。
因此，部队对手机的使用检查时间并没有一个统一的标准，主要取决于不同部队的具体规定和管理要求。建议在入伍前详细了解所在部队的规章制度，以免造成不必要的麻烦。