Moscow city authorities on Saturday gave permission for opposition leaders to hold a march in memory of Kremlin critic Boris Nemtsov, after they cancelled a planned protest rally.