律师分析：
这个很正常，不起诉的原因有三种，证据不足不起诉，案件存疑不起诉，检察院认为犯罪情节轻微不起诉，如果是第三种情况，即检察院酌情不起诉，那在档案中有记录是很正常的。
【法律依据】：
《中华人民共和国兵役法》
第十一条 全国每年征集服现役的人数、要求和时间，由国务院和中央军事委员会的命令规定。
县级以上地方各级人民政府组织兵役机关和有关部门组成征集工作机构，负责组织实施征集工作。
第十二条 每年十二月三十一日以前年满十八周岁的男性公民，应当被征集服现役。当年未被征集的，在二十二周岁以前仍可以被征集服现役，普通高等学校毕业生的征集年龄可以放宽至二十四周岁。
根据军队需要，可以按照前款规定征集女性公民服现役。
根据军队需要和本人自愿，可以征集当年十二月三十一日以前年满十七周岁未满十八周岁的公民服现役。
第十三条 国家实行兵役登记制度。每年十二月三十一日以前年满十八周岁的男性公民，都应当在当年六月三十日以前，按照县、自治县、市、市辖区的兵役机关的安排，进行兵役登记。经兵役登记并初步审查合格的，称应征公民。
第十四条 在征集期间，应征公民应当按照县、自治县、市、市辖区的兵役机关的通知，按时到指定的体格检查站进行体格检查。
应征公民符合服现役条件，并经县、自治县、市、市辖区的兵役机关批准的，被征集服现役。
第十五条 在征集期间，应征公民被征集服现役，同时被机关、团体、企业事业单位招收录用或者聘用的，应当优先履行服兵役义务；有关机关、团体、企业事业单位应当服从国防和军队建设的需要，支持兵员征集工作。
