Нужно ли вставать на воинский учёт в новом городе при смене места жительства?

Здравствуйте, устроился на работу в другом городе, переехал на съемную квартиру, на работе сказали, что я должен сходить в военкомат и встать на воинский учет в этом городе, так как я поменял фактическое место проживания. Категория у меня В, действительно ли это так? Нужно действительно встать на воинский учет в этом городе