Quick Instructions to Restore your lost Recycle Bin desktop icon; 1. Right click the Windows 7 Desktop 2. Click on Personalize 3. Select: 'Change desktop icons' 4. At the Desktop Icon Settings, click the box next to: 'Recycle Bin'. 5. You have now restored the Windows 7 lost recycle bin, including all the trash you had in it from before.