Уволили из ВС, устраиваюсь на гражданку, кто делает запись в трудовой о том что я служил, воинская часть или военкомат?

Третье - работодатель.

Правила

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

(утв. постановлением Правительства РФ от 16 апреля 2003 г. N 225)

"21. В трудовую книжку

по месту работы

также вносится с указанием соответствующих документов запись:

а) о времени военной службы в соответствии с Федеральным законом "О воинской обязанности и военной службе", а также о времени службы в органах внутренних дел, Государственной противопожарной службе Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий, учреждениях и органах уголовно-исполнительной системы, органах налоговой полиции, органах по контролю за оборотом наркотических средств и психотропных веществ и таможенных органах;"