The 2009 MBP cannot boot into Internet Recovery mode so you are going to need a bootable hard drive. If you are using TimeMachine and the TimeMachine drive was connected to the computer when you installed the OS it will have the recovery partition too. This would let you restore your computer from the TimeMachine backup. Failing that:
The fact that you can boot into the Recovery Partition suggests that the hard drive is functional but that the currently installs OS is damaged. It is possible you could reinstall the OS on the HD so you can boot to the desktop, download the OS again and create a bootable flash drive. Perhaps a better solution would be if you have a friend or family member with a Mac is that you could download the OS and create a bootable flash drive.
Of course you can call AppleCare and request a new installation disk. There’s a nominal fee (I don’t recall what it was when I had to do that for my Black MacBook which gives you an idea how long ago it was. I was surprised at how quickly it arrived.)
It is for emergencies of this variety that I have two different backups for my computer. One is TimeMachine and the other is a cloned copy. The clone can be used to boot up to the desktop unlike TimeMachine.