apt-history logs the changes to /var/lib/dpkg/status when installing, removing, and upgrading packages with apt-get.