Формировать его удобнее (и надёжнее!) при помощи add_changelog (существуют также макросы для vim и, кажется, *emacs).
Пример хороших записей (структурировать лучше именно так):
Если пакет содержит исправления по части безопасности, следует добавить идентификацию проблемы принятым образом (например, по CVE:
Соображения о плохих идеях насчёт ченжлога можно почитать здесь?.