Запись в трудовой книжке

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