Відповідно до п.2.19 Інструкції №58 від 29.07.1993р. https://zakon.rada.gov.ua/laws/show/z0110-93#Text - До трудових книжок за місцем роботи вносяться окремим рядком з посиланням на дату, номер та найменування відповідних документів такі записи:
а) про час служби у складі Збройних Сил України та інших військах, де на тих, які проходять службу, не поширюється законодавство про працю і державне соціальне страхування, із зазначенням дати призову (зарахування) і дати звільнення із служби.

Це повинні бути накази про зарахування до особового складу військової частини та виключення з нього.

Інорфмацію може надати сама військова частина. Працівник має звернутися туди з проханням надати довідку із зазначенням реквізитів документів, що підтверджують службу.

Якщо документів не буде надано, то і запис внести неможливо.

Раді допомогти, звертайтесь ще!