MacBook Pro (13-inch, Mid 2010) Does not Enter Recovery Mode I am booting up by CMD + R.

Internet recovery globe icon appears. It downloads something for 2 minutes and then restart the macbook pro.

After restart nothing happens. It tries to boot up normally. But because I am trying to install onto an empty formatted Sandisk SSD drive, obviously no help.

After another CMD + R attempt, the internet recovery globe downloads for 2 minutes and then internet recovery globe dismiss. After that without restart, gray Apple icon appears with a loading bar under it. Tries to progress but halts at 70 percent and progress freezes. Waited 15 minutes without any progress change and hard quitted. Not sure if it is downloading a big OS ISO image or something.

Also I am trying to boot up by C key with a Snow Leopard DVD that comes with the Macbok Pro. After 5 minutes, the throbber under Apple icon just halts and screen freezes.

May it be because the SSD drive is not recognized?

How can I fix this issue?

Is it possible to see the verbose output of CMD + R recovery attempt?
Why don't you try bootable disk drive utility method;
Here is how this process works. First, it's necessary for you to prepare a USB flash drive. With that you can create and install a bootable OS X installer drive and then to fix Mac not working in recovery mode issue.
For that;
1.Reboot Mac and keep taping “Option” until you hear the sound.
2.Attach your bootable installer drive to Mac and choose it from the pop up list.
3.Then your Mac will restart and you are able to fix Mac.