Exacto, el comportamiento es normal, no puedes recuperar la cookie hasta que recargas. Si tienes dudas sobre el tema puedes echarle un ojo a este artículo, es un resumen pero te sirve para empezar:
Código PHP:
http://www.ignside.net/man/php/cookies.php