The first step to getting your bitcoin into cold storage is creating an offline Bitcoin address . This address will have a “public/private key pair” that is created without ever touching the Internet. A public/private key pair can be thought of as an email address and its corresponding password.