It depends if the associated temporary internet files and cookies etc have been deleted as well. If only the browsing history has been deleted, then you may find the information you want in the location below, as long as you are using the Firefox web browser, I'm not sure where this information would be for Internet Explorer.
For Firefox:
C:\Documents and Settings\<USERS NAME>\Application Data\Mozilla\Firefox\Profiles\
<PROFILE NAME>.default\history.dat.
If you can't see the "Application Data" folder, go to Tools > Folder Options, then to the "View" tab, and ensure "Show hidden files and folders" is checked. You can open the .dat file by right-clicking it, and select "Open with" and then notepad.