Russia is getting an unidentified prisoner back as part of the deal to release American teacher Marc Fogel, the Kremlin announced Wednesday.