Yes, you can register at a hotel without actually staying there... I don't know how they do it though, I went through a Russian travel agent that did it for me.

Are you staying at a hotel or not? If yes, then they will take care of it for you.