Enligt Lenta har av dessa, 10 000 nya ryska medborgare sänts till zonen för en särskild militäroperation (SMO).
Detta betonar Rysslands strategi att integrera migranter i sina försvarsstyrkor mitt under pågående militära aktiviteter.
Bastrykin betonade nödvändigheten av att inskriva utlänningar i militärtjänst samtidigt som de erhåller ryskt medborgarskap.
Under St. Petersburgs internationella juridiska forum motiverade han denna strategi genom att lyfta fram behovet av kvalificerad arbetskraft för att gräva skyttegravar och bygga befästningar, uppgifter som är avgörande för att stödja militärens bakre enheter.
Debatt om kontroversiella rättsliga åtgärder
Bastrykins förslag om att återkalla medborgarskap från migranter som vägrar delta i SMO har väckt kontroverser.
"Om du inte är villig att fullgöra din militära plikt som rysk medborgare, måste ett beslut fattas om att beröva dessa individer deras medborgarskap," förklarade han.
Denna inställning reflekterar en sträng inställning till att verkställa militära skyldigheter bland nya medborgare, särskilt migranter som integreras i det ryska samhället.
Förstärkta verkställande åtgärder och allmänhetens reaktion
Myndigheterna i olika regioner över Ryssland har intensifierat ansträngningarna att genomföra militär registrering bland migranter.
I Tjeljabinsk oblast och Rostov-vid-Don riktade sig insatserna specifikt mot migranter som inte hade registrerat sig för militärtjänst trots att de hade erhållit ryskt medborgarskap.
Dussintals greps under räder i nattklubbar och vandrarhem, varav några ställdes inför administrativa påföljder. Denna offensiv illustrerar Rysslands proaktiva åtgärder för att säkerställa efterlevnad av militära skyldigheter bland sin migrantbefolkning.
I Voronezj greps ett betydande antal migranter på byggarbetsplatsen för "Fakel"-stadion, där filmmaterial visade hur arbetarna eskorterades av polis och militärpersonal, vilket understryker allvaret i att verkställa lagar om militär registrering.