Ответ:

В предложении противопоставлены два периода: сначала служба в царской армии, потом — в Красной Армии. Подходит наречие времени «потом».

Ответ: потом.