They will be stored on your Mac/PC, also kept on Cydia server, if I'm not mistaken. You can email them to yourself just to be sure:
The device has never been jailbroken or connected to my PC. I bought it 3 days ago from a friend and he had updated the firmware.
Is there a tutorial around for this? And can it definetely be done, if had not been jailbroken before.