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