当兵是算工龄的。如果还是现役，关系仍在部队，地方社保是查不到的；如果已经退出现役，关系会首先转到退役军人事务管理局，再把相关资料转给社保。

如果是后者情况，你先到退役军人事务管理局去查。