Ну в общем туда же, куда удалённые при выключенной корзине.
Грубо - помечаются как свободное место на диске. Восстановить их можно, но делать это надо быстро.
Они пропадают с файловой структуры, но все еще остаются на диске до следующей перезаписи разделов.
То есть, если у вас HDD, и поверх ничего не записывали, то можно файл восстановить. Например с помощью любого Free File Recovery Software