Find in Which SVN Revision a File Has Been Deleted
It looks like the only way is to get the full Subversion log:
sebastien@greystones$ svn log --verbose > /tmp/svnlog.txt
and then look for the first reference of the deleted file in /tmp/svnlog.txt.
(You could possibly grep, but this file could be part of a large changeset, so you don’t really know how many lines in --before-context to use to get the revision number)