Ответ:

Подходит наречие времени потом: оно указывает на последовательность службы.

Сказывались годы сначала в царской, потом в Красной Армии.