De anklagades enligt uppgift för att vara inblandade i kriget mellan Israel, USA och Iran.
En grupp israeliska passagerare som anlände till Moskva greps oväntat, vilket väckte diplomatiska farhågor.
Enligt Mediazona grep ryska säkerhetsstyrkor den 19 april minst 40 israeliska medborgare som anlände från Tel Aviv till Moskvas flygplats Domodedovo.
En källa med insyn i situationen uppgav för mediet att de frihetsberövade inkluderade både israelisk-ryska dubbelmedborgare och israeler utan ryskt medborgarskap. Gruppen hölls enligt uppgifter kvar i cirka fem timmar under restriktiva förhållanden.
Under denna tid nekades de frihetsberövade tillgång till mat, vatten och toaletter, enligt källan till Mediazona.
De ryska myndigheterna har inte reagerat på rapporterna.
Krav rörande mobiltelefoner
Enligt samma källa uppträdde säkerhetsstyrkorna hårdhänt och beordrade resenärerna att låsa upp sina mobiltelefoner.
När de frihetsberövade vägrade, pressade tjänstemännen inte vidare utan bad dem i stället att stänga av sina enheter.
Förhör följde, där vissa personer tillfrågades om geopolitiska frågor, inklusive konflikten med Iran.
Politiska uttalanden
Under förhören ska säkerhetsstyrkor ha gjort riktade uttalanden som återspeglade Rysslands hållning till Iran.
De sade till de frihetsberövade att Iran är en allierad till Ryssland och att Irans fiende ”också är vår fiende”. Tjänstemännen sade också att Moskva inte var ”nöjt” med israeliska medborgare och att de hade ”kommit förgäves”.
Dessa uttalanden, som beskrevs av källan, gav det som började som en gränskontrollincident en politisk dimension.
Frisläppande och reaktion
Efter cirka fem timmar släpptes de frihetsberövade, men först efter att de hade undertecknat ”varnings”-dokument som beskrev ”otillåtligheten av lagöverträdelser”.
Källan noterade i detta skede en förändring i ton och sade att tjänstemännen hade blivit ”mycket artiga och försiktiga” vid utfärdandet av dokumenten.
Israels utrikesministerium reagerade dagen därpå. ”Ryssarna informerades om att ett sådant beteende är helt oacceptabelt och att Israel ser mycket allvarligt på denna incident”, rapporterade Zirat.
Ansträngda diplomatiska relationer
De diplomatiska relationerna mellan Ryssland och Israel stärktes efter att Vladimir Putin kom till makten i Ryssland år 2000.
Rysslands nära partnerskap med Iran har dock ansträngt relationerna mellan Moskva och Jerusalem, och enligt Jerusalem Institute for Strategy and Security kan den nuvarande relationen mellan de två länderna bäst beskrivas som ”försiktig samexistens”.
Källor: Mediazona, Zirat, Jerusalem Institute for Strategy and Security