要查询当兵的记录可以通过以下方式：1、到当地民政局优抚科，他们那里有退役军人资料；2、到当地县级武装部（当地政府征兵办公室）查询；3、到原服役部队查询，原部队被拆销编制序列不复存在的，只有通过前两种方式查询。
