军人安置历史遗留问题在特定条件下可以提起行政诉讼。以下是对此问题的详细分析：

一、行政诉讼的适用范围

行政诉讼是公民、法人或其他组织认为行政机关的行政行为侵犯其合法权益时，依法向人民法院提起诉讼，由人民法院进行审理并作出裁判的活动。根据《中华人民共和国行政诉讼法》的相关规定，行政诉讼主要适用于对行政机关作出的具体行政行为（如行政处罚、行政许可、行政强制等）的合法性进行审查。

二、军人安置问题的性质

军人安置问题通常涉及政府对退役军人的安置政策、安置待遇等。这些政策或待遇的落实，往往由政府相关部门（如退役军人事务部门）负责执行。如果退役军人认为政府在安置过程中作出的具体行政行为侵犯了其合法权益，如未按照政策规定给予安置待遇、安置岗位不符合要求等，那么理论上是可以提起行政诉讼的。

三、历史遗留问题的特殊性

对于军人安置的历史遗留问题，情况可能更为复杂。这些历史遗留问题可能涉及多个时期的政策变化、部门调整等因素，导致问题的解决难度较大。然而，这并不意味着历史遗留问题就无法通过行政诉讼解决。关键在于是否能够明确政府在安置过程中作出的具体行政行为，以及该行为是否侵犯了退役军人的合法权益。

四、提起行政诉讼的条件

要提起行政诉讼，需要满足以下条件：

1. 存在具体的行政行为：即政府或相关部门在安置过程中作出了具体的决定或行为。
2. 该行为侵犯了合法权益：退役军人需要证明该行政行为侵犯了其合法权益，如未获得应有的安置待遇等。
3. 在法定期限内提起诉讼：根据《中华人民共和国行政诉讼法》的规定，提起行政诉讼需要在法定期限内进行。

五、建议与注意事项

1. 收集证据：在提起行政诉讼前，退役军人应尽可能收集相关证据，如安置政策文件、安置通知、待遇发放记录等，以证明政府的具体行政行为及其侵犯的合法权益。
2. 咨询专业律师：由于行政诉讼涉及复杂的法律程序和专业知识，建议退役军人在提起诉讼前咨询专业律师，以获取更准确的法律意见和诉讼指导。
3. 关注时效问题：注意行政诉讼的时效问题，确保在法定期限内提起诉讼，以免丧失诉讼权利。

如有具体的军人安置历史遗留问题或相关法律疑问，可以直接向我咨询。我将结合你的具体情况，提供更详细的法律分析和建议。