Private keys are generated on the client-side, so they never ever leave your device.
Actually you get your private keys right before the account is even created since we only get public keys from the person who signs up and create an account.
So you pretty much get your keys instantly.
RE: Feature Update: Auto-Import new Account into Hive Keychain