If I understand correctly, you want a way to answer the question "what is the first Git commit that includes CVS revision X.Y of file FOO?".
If you turn on cvs2git verbose output ("-v"), then cvs2git displays, during CreateRevsPass, the CVS file revisions that are being added to each Git commit:
CVS Revision grouping:
Time: Fri May 23 02:31:36 2003
Creating Subversion r23 (commit)
proj/default 1.2.2.1
proj/sub1/default 1.2.2.1
proj/sub2/subsubA/default 1.1.2.1
This is close to what you want. But it is not quite enough information to generate your table, because there is no easy way to map the pseudo-Subversion revision numbers (like "r23") to Git commit hashes. In fact, this is not trivial because cvs2git doesn't create the Git hashes itself, but rather just writes them in an abstract form to "git fast-import", which creates the commits and computes their hashes.
Tellya what I'm gonna do...
I just made a change to the trunk version of cvs2svn which causes OutputPass to emit a little bit more information, namely, which "mark" corresponds to which pseudo-Subversion revision number. The output for the above commit looks like this:
Writing commit r23 on Branch('B_MIXED') (mark :1000000021)
The mark ":1000000021", in turn, can be converted into a Git SHA-1 by asking "git fast-import" to write its marks to a file:
cat ../git-blob.dat ../git-dump.dat | git fast-import --export-marks=FILENAME
Look in the resulting file for a line that looks like this:
:1000000021 0aa255270fbb94ad691d5391a6d37c2ee6d78b03
from which you can read off the Git hash.
You still have a bit of work to do to pull all of this information together, but now at least it should in principle be possible.
Please note that this method will only tell you the first Git commit containing the CVS file revision. It will not tell you when that file revision was merged to other branches. And in fact, because of the impedance-mismatch between CVS and Git, you cannot rely on the Git commit ancestry graph to tell you that information. So there would be a lot more work to do to make this into a complete, convenient feature.
Hope that helps.