Iepriekš viens no redzamākajiem Krievijas opozicionāriem korupcijas apkarotājs Aleksejs Navaļnijs tīmeklī bija publicējis dokumentus, kas apliecina, ka Malkinam ir Izraēlas pilsonība. Tiesa gan, Izraēlas pasē 60 gadus vecajam senatoram ir cits vārds - Avihurs Ben Bars.
Malkins bijis Federācijas padomes Ārlietu komisijas priekšsēdētāja vietnieks, un, esot šajā amatā, viņam bijusi pieeja slepenai informācijai, norāda Navaļnijs. Senators arī nav deklarējis savas biznesa intereses Kanādā.
Malkins skaidrojis, ka viņš esot ieguvis Izraēlas pilsonību 2004.gadā, bet 2007.gadā atteicies no Izraēlas pases, jo 2006.gadā bija pieņemts likums, kas liedz Krievijas valsts amatpersonām būt vēl kādas citas valsts pilsoņiem.
Malkins Federācijas padomē pārstāvēja Burjatiju.