A homemade explosive device killed three people at a Moscow restaurant, and injured many more on Saturday night, Russian officials said.