That should indeed work. You don't need phone functions on the device on which you have installed Telegram.
I have first installed Telegram on my Ubuntu desktop and only later on my N900.

I have read somewhere you can even setup telegram without having a phone number by using google voice. Google voice provides a phone number and with that service you should also be able to receive the code.