Right-click a bland area of the Desktop. Choose Properties from the
Context menu. Click Change Desktop Icons in the Task pane on the
left. Ensure that Recycle Bin checkbox is ticked in the Desktop
section of the Desktop Icons Settings window. That should return your
Recycle Bin to the Desktop.