Обязанность учета в военкомате при увольнении из МВД по выслуге лет

Александр, откройте свой военный билет и проверьте отметку о постановке на воинский учёт/ наличие отметки о снятии с воинского учёта и исходя из её статуса можете решить

Конечно обязаны, так как согласно требований абзаца 4 пункта 1 ст. 10 ФЗ-53 "О воинском учете", граждане обязаны сообщить в письменной или электронной форме через Портал государственных и муниципальных услуг (функций) в военный комиссариат либо в местную администрацию соответствующего поселения, муниципального или городского округа, осуществляющую первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности, сведения о переезде на новое место пребывания, не подтвержденные регистрацией, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию либо явиться в военный комиссариат в двухнедельный срок со дня наступления указанных событий.

Более того, согласно части 2 ст. 21.5 КоАП РФ, несообщение гражданином в установленном федеральным законом порядке в военный комиссариат или орган, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности - влечет наложение административного штрафа в размере от одной тысячи до пяти тысяч рублей.