Состою ли я на воинском учете?

Здравствуйте. Вопрос связан с воинским учётом. В 18 был поставлен на учёт в одном районе города, затем переехал в другой район. В военкомате не перекреплялся. Через полгода вернулся обратно в тот же район, где стоял на воинском учёте. В военном билете штамп стоит о постановке на учёт, штампа снятия нет. На работе, со слов работодателя на меня оформили бронирование, но после этого в отдел кадров начали поступать звонки от моего районного военкомата, что я снят с учёта (хотя бронирование считают актуальным). Якобы они сняли меня по данным паспортистки, которая принесла им информацию о том, что я переехал в другой район. Они настаивают, что уже 7 лет я нигде не числюсь и на воинском учёте не состою. Требуют, чтобы я явился в военкомат. Повторюсь, штампа о снятии с учёта в военном билете нет. Идти к ним нет желания. Могу ли я как-то проверить состою ли я на воинском учёте? Прав ли военкомат?