结论：未成年人盗窃若被不起诉，一般情况下不会留下犯罪记录（案底），但具体是否影响参军需结合案件情节、后续表现及征兵政策综合判断。以下从不同角度详细分析：
一、关于是否会留案底
法律规定与未成年人犯罪处理原则
根据《中华人民共和国刑法》第十七条，已满14周岁不满16周岁的未成年人，仅对故意杀人、故意伤害致人重伤或死亡、强奸、抢劫、贩卖毒品、放火、爆炸、投放危险物质罪负刑事责任。盗窃行为通常不构成上述严重犯罪，因此若未成年人盗窃情节轻微、未造成严重后果，且未进入司法程序或被判无罪，一般不会留下案底。
例外情况：若盗窃行为情节严重（如多次盗窃、数额巨大、入室盗窃等），即使为未成年人也可能面临刑事处罚，并留下案底。
不起诉的法律依据与后果
若检察机关对未成年人盗窃案件作出不起诉决定（如酌定不起诉、附条件不起诉），根据《中华人民共和国刑事诉讼法》第二百八十六条，犯罪记录会被封存，不得向任何单位和个人提供（司法机关办案需要或有关单位根据国家规定查询的除外）。封存后，案件不会进入公开的犯罪记录系统，对未成年人未来生活的影响较小。
二、关于是否影响参军
征兵政审的核心要求
参军需通过严格的政治审查，考察个人品行、道德、纪律等方面。根据《征兵政治审查工作规定》，曾被刑事处罚的公民不得征集服现役。关键点：
未成年人犯罪记录封存的特殊性
尽管犯罪记录被封存，但在征兵政审这一特殊环节，相关记录仍可能被查阅并影响结果。政审部门会综合考虑犯罪的性质、情节、时间以及个人后续表现（如是否积极改正错误、有无再犯等）。若未成年人犯罪后表现良好，且盗窃行为情节轻微，仍有可能通过政审。
实际案例与政策倾向
实践中，征兵机构对未成年人轻微犯罪的包容度较高，尤其是盗窃行为未造成严重社会危害时。但若盗窃行为涉及团伙作案、多次作案或数额巨大，即使未被起诉，政审时也可能被视为“品行不端”而拒绝征集。
三、综合建议
保留案件材料
若未成年人曾因盗窃被不起诉，建议保留检察机关的不起诉决定书、封存犯罪记录证明等材料，以便在参军政审时主动说明情况。
积极表现与证明
在犯罪后，未成年人应通过学习、工作、志愿服务等方式证明自己的改过自新，政审时可提供相关证明（如学校表彰、社区推荐信等）。
提前咨询征兵部门
不同地区、不同兵种的政审标准可能存在差异，建议提前向当地征兵办公室咨询具体要求，针对性准备材料。
总结：未成年人盗窃被不起诉，通常不会留下案底，对参军的影响有限，但需结合案件情节、后续表现及征兵政策综合判断。若有具体案件或疑问，可直接向我咨询，我会结合细节提供更精准的建议。