I don't know how the Navy operates. While in the Army, I and everyone I knew always received a certificate/citation with the corresponding awards, that included training certificates as well. It's a soldiers responsibility to ensure their records and microfiche is up to date.