Apt, aptitude e dpkg mantêm os logs em /var/log/apt/ , /var/log/aptitude e /var/log/dpkg.log , respectivamente. Eles rodam depois de um tempo (6 meses para o apt e o aptitude e 1 ano para o dpkg por padrão no Debian lenny).
Eu atualizei os pacotes em um servidor debian um tempo atrás usando o aptitude, mas não consigo lembrar a data exata em que isso aconteceu. Existe uma maneira de determinar isso?