针对您提出的问题“爸爸拘留时孩子还小，当兵时抚养权不是爸爸，还有影响吗”，我首先明确一点：父亲曾经的拘留记录以及在其当兵期间抚养权不属于他的事实，是否对后续产生法律影响，这主要取决于具体的法律情境和事实细节。以下是我从几个不同角度的分析：

1. 拘留记录对抚养权的影响：

   • 一般情况下，父亲过去的拘留记录（假设是行政拘留而非刑事判决）不会直接决定抚养权的归属，但可能会在法院审理抚养权纠纷时作为考量因素之一。法院会综合考虑孩子的最佳利益、父母的抚养能力、抚养环境等多个方面来做出判决。
   • 如果拘留是因为涉及严重违法犯罪行为，且该行为对孩子的身心健康有潜在影响，那么法院可能会更倾向于将抚养权判给另一方。

2. 当兵期间抚养权变更的效力：

   • 如果在父亲当兵期间，抚养权已经通过法律程序（如法院判决、协议等）变更给了另一方，那么这一变更在法律上是有效的。即使父亲后来退役或回归家庭，也不意味着抚养权会自动恢复。
   • 当然，如果双方有意愿并且符合法律规定，可以通过协商或法律程序再次变更抚养权。

3. 后续法律影响：

   • 父亲过去的拘留记录和当兵期间的抚养权变更情况，可能会在未来的某些法律程序中（如再次争夺抚养权、孩子监护权争议等）被提及，并作为法院评估父母双方情况时的参考因素。
   • 但这些因素并不是决定性的，法院会综合考虑所有相关证据和事实，以孩子的最佳利益为出发点做出判决。

综上所述，父亲曾经的拘留记录和当兵期间抚养权不属于他的事实，并不一定会对后续产生直接的法律影响。具体影响取决于多种因素，包括孩子的年龄、父母的抚养能力、抚养环境以及法院对具体案件的审理和判断。如果您有具体的法律问题或需要进一步的法律建议，请随时向我咨询。