På söndagen rapporterade tidningen, med hänvisning till informerade källor, att den ryska armén har lyckats förvandla hundratals jemenitiska män till soldater i denna ”skuggsmugglingsoperation”.
Några av dem lovades välbetalda jobb och möjlighet att få ryskt medborgarskap, enligt artikeln. När de anlände till Ryssland tvingades de dock att gå med i den ryska armén och skickades omedelbart till fronten i Ukraina.
Rekryteringen i Jemen organiseras enligt uppgift av ett företag som startats av en framstående houthipolitiker. Ett rekryteringskontrakt som tidningen har tagit del av tyder på att rekryteringen har pågått åtminstone sedan juli förra året.
Moskva, som har lidit stora förluster i den pågående invasionen av Ukraina, har nyligen förstärkt sina styrkor med en kontingent på cirka 10 000 nordkoreanska soldater.
Ett sådant samarbete är ett tecken på de allt starkare relationerna mellan Kreml och houthierna, rapporterade tidningen med hänvisning till en amerikansk diplomat. Diplomater från Moskva har redan besökt Jemen för samtal.
Sedan kriget i Gaza bröt ut har Irans Houthi-allierade attackerat handelsfartyg utanför Jemens kust, varav de flesta attackerna har skett i Röda havet.
Den amerikanske diplomaten i fråga sade att denna osannolika allians innebär att houthierna kan få fler vapen för att mer effektivt kunna attackera kustfartyg. Houthierna säger att de vill tvinga Israel att sluta bomba Gaza.