An explosion at an upscale Moscow restaurant killed three people and injured 21 after an improvised explosive device detonated near the entrance.