Why not do something a little different instead of relying on Javascript, which the user could have disabled anyway, leaving your code to delete the record over again....
Suggested plan:
From the possible submit form where the user picks the details to be deleted, a small popup appears for a while, telling them that they are deleting something, the details of which are passed by the previous form. If you are using sessions, register a variable that will identify that a record has been deleted at the end of the delete record code.
Then at the beginning of the popup page code, use something like
if ($deletedrecently=='yes'){
echo "You just deleted that - DONT USE THE BACK BUTTON !";
exit;
}
Which will let them use the back button still, yet give you the ability not to try and delete the record again...