Could you give us a few more details?

Depending on his age - he might be in the 1930 census. What were his parents names? Where was he born?

A current search of Charles Robinson's in VA turns up a few with the middle initial R.

Have you applied for his Navy record?

Denise