Что-то я там не увидел, что текущий основной работодатель обязан вносить сведения о старых совместительствах в других организациях, не в период работы у текущего основного работодателя. В письме речь о "параллельном" совместительстве и преобразовании места по совместительству в основное.
Зы. Да и письмо - не НПА.
Ззы. Хотя я согласен, что текущий работодатель может вносить любые старые записи.

Maksimus, обязанность это уже в ТК ст. 66. "По желанию работника сведения о работе по совместительству вносятся в трудовую книжку по месту основной работы на основании документа, подтверждающего работу по совместительству".
Здесь императивная форма ) т.е. не по желанию сторон, а по желанию работника работодатель обязан это сделать.
Здесь лучше смотреть инструкцию, там как раз обговаривается о старых записях.
Инструкция - НПА.

где? ткните, плиз.

"По желанию работника запись в трудовую книжку сведений о работе по совместительству производится по месту основной работы на основании документа, подтверждающего работу по совместительству. В графе 1 раздела "Сведения о работе" трудовой книжки ставится порядковый номер записи, в графе 2 указывается дата приема на работу в качестве совместителя, в графе 3 делается запись о принятии или назначении в качестве совместителя....в графе 4 указывается наименование документа, на основании которого внесена запись, со ссылкой на его дату и номер. В таком же порядке производится запись об увольнении с этой работы".

Т.е. приносите документ. Например, договор и 2 приказа (о назначении и об увольнении) с позиции совместителя и текущий работодатель обязан внести эти сведения. Вносятся они после отметки о принятии на новую работу.

PS: Вопрос изучен, т.к. я как раз так и вносил запись о совместительстве в ВУЗе. Уволился из совместителей и перешел на новое место по основной работе. Запись внесена успешно.