MOSCOW (Sputnik) - Russia is working with Palestinian movement Hamas and Israel to free hostages, including Russians, who are held by the movement in Gaza, Russian Deputy Foreign Minister Mikhail Bogdanov told Sputnik.