Служба и ранее входила в пед. стаж при определенных условиях: служба в СА должна быть между пед. работой.
Если вы до Армии работали по льготному стажу, то входит.