NSB meddelade under lördagen att man gripit två misstänkta män för förra helgens mord och de båda gripna männen, Anzor Gubasjev och Zaur Dadajev, uppges komma från Kaukasusregionen. Att de kommer därifrån kan innebära att NSB inte längre tror att det var Nemtsovs engagemang i Ukraina som var orsaken till mordet, utan hans skarpt formulerade islamkritik.

Under utredningens gång har det framkommit att Nemtsov tagit emot hot från muslimska extremister efter att öppet ha visat sitt stöd för Charlie Hebdo, något som han bemötte med skarpt formulerade islamkritiska kommentarer på sin blogg. Bland annat skrev han att "vi bevittnar just nu en medeltida islamsk inkvisition" och anklagade den ryske stormuftin för att "rättfärdiga terroristerna", uttalanden som ska ha retat upp många militanta muslimer.

NSB har tidigare gått ut med att man arbetar utifrån fem olika tänkbara motiv för mordet där Nemtsovs kritik mot den ryska politiken i Ukraina är ett sådant motiv och hans stöd till Charlie Hebdo är ett annat. De tre andra tänkbara motiven gäller hans affärsverksamhet, hans privatliv och att någon kan ha velat döda honom för att misskreditera den ryske presidenten Vladimir Putin.