Often, changelog entries explain why certain technical packaging decisions were made (for instance, Build-Depend on "foo >= $version" because of $reason). These entries are definitely useful, even if they happened before the first release uploaded to the Debian archive. -- Florent