I would assume that both you and Ulysses were both in the army and were stationed at the military base in the divide. they both could have been officers in the army and had the codes to the missile(s) housed in the base. but instead they went into cryogenic freezing and were asleep for a very long time. its possible they both woke up, or just the courier woke up and he left. now at some point the courier could have been knocked out and received amnesia while trying to cross the divide. now Ulysses is looking for him so they can possibly do something related to the base, fix the divide, try and help rebuild the world.
.this next one is not mine, but i did find it and it was interesting.
the divide is probably housing a military base with thousands if u.s army soldiers frozen ready to rebuild the wasteland back to it former glory the USA the commonwealth. That even the enclave or the brotherhood don't know? due to the fact of the separation of military post war of 2077 which end but was counitue in nuclear exchanging seven month later on October 23, 2077