Russia offers asylum to stateless people.

The only problem with getting asylum anywhere while being stateless is proving who you are. And it wasn't a problem for him.