Historical clue formulations

• Soldier, at times — 2018-06-09
• Private, often — 2017-10-11
• 9-Across, at times — 2005-02-26
• Soldier, often — 2000-12-03
• Private, often — 1996-01-16