(Answering my question, as I understand it).
To recover a deleted directory after deletion, follow these steps:
cvs update -d -R -j <rev2> -j <rev1> <dir>
Where:
<rev2> - This is a revision resulting from the removal of a deletion.
<rev1> - This is the audit immediately before rev2.
<dir> is a remote directory.
source
share