结论：新兵连查出亲属有行政拘留记录，不一定会导致退兵，具体是否退兵需结合实际情况和相关规定综合判断。以下从不同角度为你详细分析：

法律与政策层面

1. 退兵的法定情形：根据《征兵工作条例》等相关规定，退兵通常是因为应征公民存在不符合征集条件的情形，比如身体不合格、政治审查不合格等。亲属有行政拘留记录，本身并不直接等同于应征公民政治审查不合格。政治审查主要关注应征公民本人的政治立场、思想品质、遵纪守法等情况，以及直系亲属是否有危害国家安全等严重违法犯罪行为。如果亲属的行政拘留是因为一些轻微的违法行为，如违反治安管理处罚法中的一般条款，且不涉及危害国家安全、恐怖活动等严重犯罪，一般不会导致应征公民被退兵。
2. 特殊情况考量：然而，如果亲属的行政拘留行为与一些敏感因素相关，例如涉及邪教组织、参与危害国家安全的活动等，即便只是行政拘留，也可能会对应征公民的政治审查产生重大不利影响，从而增加被退兵的可能性。因为这种情况下，亲属的行为可能被认为对应征公民的政治忠诚度和可靠性产生潜在威胁。

部队管理与实践层面

1. 部队管理的灵活性：部队在处理新兵相关问题时，并非完全机械地依据条文。在实际操作中，会综合考虑多方面因素。如果应征公民在部队表现良好，积极向上，军事素质过硬，且亲属的行政拘留情况确实情节轻微、不具有严重社会危害性，部队可能会从人性化管理和培养人才的角度出发，给予一定的宽容和理解，不一定采取退兵措施。
2. 部队纪律与形象维护：另一方面，部队作为高度纪律化的集体，非常注重自身形象和纪律的严肃性。如果亲属的行政拘留行为在社会上造成了不良影响，或者应征公民在入伍前对亲属的违法行为存在包庇、隐瞒等情况，这可能会被视为违反部队纪律和诚信原则，为了维护部队的纪律和形象，部队有可能会做出退兵的决定。

建议与应对措施

1. 如实报告情况：如果在新兵连期间被查出亲属有行政拘留记录，应征公民应如实向部队报告相关情况，不要隐瞒或谎报。隐瞒行为一旦被发现，后果会更加严重，不仅可能导致退兵，还可能面临纪律处分。
2. 积极沟通解释：主动与部队领导和相关部门进行沟通，详细说明亲属行政拘留的具体原因、情节轻重等情况，强调自己与亲属违法行为的区别，以及自己入伍的坚定决心和积极态度，争取部队的理解和支持。
3. 提供证明材料：如果可能的话，提供相关证明材料，如公安机关出具的行政处罚决定书、亲属的悔过书等，以证明亲属的违法行为情节轻微，且已经认识到错误并改正，减少部队对应征公民政治可靠性的疑虑。

如果你还有其他关于司法行政方面的问题，或者涉及刑事辩护、合同纠纷、侵权纠纷、经济纠纷等领域的问题，都可以直接向我咨询。