Você está enganado. /var/log/dpkg.log
lista todas as instalações, atualizações, remoções e limpezas no sistema.
por exemplo. o pacote mais recentemente removido no meu sistema debian sid foi:
# grep remove /var/log/dpkg.log | tail -1
2015-10-08 17:21:56 remove libsmokebase3v5:amd64 4:4.14.3-1 <none>
Ele registra muitas informações, que podem ser "ruído" se você estiver interessado apenas em descobrir quais pacotes foram instalados ou removidos recentemente e quando. Como sempre, filtrar "ruído" dos arquivos de log é uma arte. Comece com algo como:
grep -E ' (install|upgrade|remove|purge) ' /var/log/dpkg.log
Observe os espaços iniciais e finais em torno de (...)
... que impedem que o regexp corresponda a essas palavras se elas estiverem incorporadas em um nome de pacote.