结论：卖淫被抓过并不直接导致不可以与部队领导结婚，但可能会对婚姻关系的建立产生一定影响，具体需根据部队的相关规定以及个人情况来综合判断。
分析说明：
法律层面：
- 从我国现行法律来看，并没有明确规定卖淫被抓过的人不得与部队领导结婚。婚姻自由是公民的基本权利，只要双方符合结婚的法定条件（如年龄、自愿、无禁止结婚的亲属关系等），就可以依法登记结婚。
- 然而，部队作为特殊的组织，其成员的婚姻关系可能受到更为严格的审查和管理。部队领导作为军队中的高级管理人员，其婚姻状况可能受到更多关注。
部队规定层面：
- 部队对于其成员的婚姻关系通常有特定的规定和管理要求。这些规定可能涉及对配偶的政治背景、道德品质、社会关系等方面的审查。
- 如果卖淫行为被记录在个人档案中，且部队在审查时认为该行为可能影响部队领导的形象或军队的纪律性，那么可能会对此类婚姻提出异议或限制。
个人情况层面：
- 除了法律和部队规定外，个人情况也是影响婚姻关系建立的重要因素。如果卖淫行为已经过去很久，且个人已经改过自新，积极面对生活，那么这种负面影响可能会逐渐减弱。
- 另一方面，如果卖淫行为对个人形象、社会声誉等造成了严重影响，且这种影响持续存在，那么可能会对与部队领导的婚姻关系产生更大的阻碍。
法律建议：
- 了解部队规定：在考虑与部队领导结婚前，建议先了解部队对于婚姻关系的具体规定和管理要求，以便更好地评估自己的情况是否符合这些要求。
- 积极面对过去：如果卖淫行为已经成为过去，且个人已经深刻认识到错误并积极改正，那么应该坦诚面对过去，积极展示自己的改变和成长。
- 寻求专业帮助：如果对于自己的情况是否符合结婚条件存在疑问，或者担心卖淫行为会对婚姻关系产生负面影响，可以寻求专业律师或心理咨询师的帮助，以便更好地应对这些问题。
后续行动与可能后果：
- 如果决定与部队领导结婚，建议提前与对方沟通自己的过去情况，以便双方能够坦诚相待、共同面对可能的问题。
- 如果部队在审查时提出异议或限制，可以根据具体情况考虑是否通过法律途径维护自己的婚姻自由权利。但需要注意的是，这可能会涉及复杂的法律程序和部队内部规定，因此需要谨慎处理。