Russian State War Historical Archive is offering genealogical and biographical research:
They mention that the lists are not complete.
For the period from the XVIII century to 1917, they ask to proved full name, rank, year of service, location, and regimen or military unit.
Prices are here (you can use Google translate): http://xn--80adcv1b.xn--p1ai/polzovatelyam/preiskurant-platnykh-rabot-i-uslug.shtml
Their contact email: info@...
I have also read that there are Russia Military Records on FamilySearch, but I could not find this section.
Researching: Meer Rogovin from Volozhin, Minsk; Sarah Paley from Shatsk.