The suspects are identified as Anzor Gubashev and Zaur Dadayev.
Both suspects come from the North Caucasus region, an area with insurgency and crime problems.
Nemtsov was gunned down in central Moscow last week. He was a major voice in opposition of President Vladimir Putin.
The assassination triggered worldwide calls for a swift investigation.
The investigation continues.