Faça login no Google Chrome e sincronize todo o seu histórico. Tenho um laptop Windows / Linux de inicialização dupla, um telefone Android e outro laptop Windows, cada um com a mesma conta do Chrome conectada e tenho histórico desde o início de 2013 (quando comecei a usar o Chrome).