Silinenler tablosununda silinen_id şeklinde silinenleri tutarsın.
Silerken;
<?php
$silinecek_id =1;
$tamam = mysql_query("Delete From tablom where id=$silinecek_id");
if($tamam){
mysql_query("Insert Into silinen_id Values ($silinecek_id)");
echo 'Silindi';
}else{
echo 'Hata oluştu silinemedi'...