Увольнение. Запись в трудовую книжку

При устройстве на гражданскую работу вам сделают запись в трудовую книжку. В военкомате надо будет только взять справку о сроке прохождения военной службы.
На основании Постановление Правительства РФ от 16.04.2003 N 225 :
II. Ведение трудовых книжек:
21. В трудовую книжку по месту работы также вносится с указанием соответствующих документов запись:
а) о времени военной службы в соответствии с Федеральным законом «О воинской обязанности и военной службе», а также о времени службы в органах внутренних дел, Государственной противопожарной службе Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий, учреждениях и органах уголовно-исполнительной системы, органах налоговой полиции, органах по контролю за оборотом наркотических средств и психотропных веществ и таможенных органах;

«Трудовой кодекс Российской Федерации» от 30.12.2001 N 197-ФЗ (ред. от 05.02.2018) :
Статья 65. Документы, предъявляемые при заключении трудового договора:
документы воинского учета — для военнообязанных и лиц, подлежащих призыву на военную службу;
Такую запись вносит работодатель, к которому бывший военнослужащий поступает на работу. Если у работника еще нет трудовой книжки или она утеряна, то ее необходимо завести по существующим правилам и инструкциям.

Если кадровик сделал все правильно, и трудовая книжка содержит сведения о военной службе, то далее делается запись о приеме на работу