If your app is killed due to memory pressure then you will be re-launched fresh. This is certain.
If you want to restore your state in that case it's up to you.
You can use the state restoration facilities built into iOS 6. I haven't used them yet so I don't have specific tips for you.
You need some way to save your navigation state (modal VC that are on-screen and/or navigation stack) as well as the state data for each VC that's on-screen) plus any global application state data.