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