How do I use the recovery partition from one hard drive on a new replacement hard drive?

I have a strange issue. I have a Compaq laptop, and when I test the hard drive through the BIOS, it is returning a failure error. The recovery partition is on this hard drive, and the drive is still accessible and usable for the most part. How can I replace the hard drive and still use the recovery partition to reload Windows?