Well, I did it. I attacked Russia today. That is, I broke down the monolithic list according to oblast', okrug, kray, or respublik as appropriate.
Virtually all of the information came from Falling Rain's Directory of Cities and Towns in Russia. The problem is that a lot of towns in Russia share the same names, so I had to make some arbitrary assumptions when assigning them to a region. I have no doubt that I made dozens — hundreds? — of errors, so when you spot them, please let me know.