Or you can also type cmd in the Windows search bar. Press Windows + R, type cmd and click OK. If you have restarted PC, you cant recover Firefox history by applying DNS cache. DNS cache only works to restore your deleted Firefox browsing history files when the computer is not shut down.