Uppgifterna kommer från The Moscow Times som har läst ett förslag från det ryska försvarsdepartementet.
Rysslands Nato-sändebud Dmitry Rogozin passade på att göra reklam för den nya satsningen under ett möte i Bryssel på onsdagen.
"Utlänningar har nu möjlighet att tjänstgöra i den ryska militären", skrev han på Twitter.
Tanken är att utlänningar ska tjänstgöra under fem år, inklusive utbildningstiden. Därefter erhåller de ett ryskt pass.