In this video you learn save private key with Nav Coin 4.0.3:

https://www.youtube.com/watch?v=TCY5j879JAY&feature=youtu.be

Physical paper is good place to store.