Эти военкоматовские прикалюхи существуют до сих пор! В 2008 году, будучи уже старлеем, я приезжал домой в отпуск и попал под одну такую спецоперацию. Предъявление удостоверения моментально сняло все вопросы.
P.S. Отметку в отпускной всегда делал в городском военкомате (комендатуры нету). Обычно одновременно проставлял отметку ВСТАЛ - СНЯЛСЯ, но один раз невменяемая тетка зажала мне пометку СНЯЛСЯ. Ес-но забил на это дело.... вернулся в часть с одной печатью и ничего страшного не произошло, даже не спросили.