I tillegg til Mars-programmet hadde Sovjetunionen allerede sendt en sonde til Mars igjennom Zond-programmet Zond 2, men sonden feilet på veien. To fartøy til ble sendt i løpet av Phobos-programmet. I 1996 skjøt Russland fart Mars 96, det første interplanetariske oppdraget siden oppløsningen av Sovjetunionen. Oppdraget ble mislykket da sonden ble ødelagt under oppskyting.