If you want to restore or view history of the deleted files in GUI, you can change the Source Control Explorer settings to display deleted files.
The option may be set using menu Tools=>Options=>Source Control=>Visual Studio Team Foundation, by checking “Show deleted items in the Source Control Explorer” checkbox.
I prepared some screenshots on VS 2013 for guidance. You can see them below:
If you open the location of a deleted file from Source Control Explorer, you will see something like this:
Now you can query history of the deleted file.
You can also undelete the file from right-click menu. You will need to add undeleted files to your solution manually.