Sim, mantém um login em /var/log/apt/history.log . Os históricos mais antigos são compactados como .gz files. Ele contém logs de instalação, atualização e remoção.
Para manter backups de software existentes, você pode usar
dpkg-repack para tornar arquivos .deb fora dos arquivos instalados. Aqui .