The article examines the dynamics of print media coverage of the state of Israel starting with the Soviet period (from 1948, when the state of Israel was established, to 1991), through the period of new Russian statehood formation (1992–1999) to recent times (from 2000 to date). The media positioning of Israel in the USSR and Russia is indicative of the attitude of Soviet/Russian elites to Israeli policies in the Middle East and worldwide. The authors of the article show that in 70 years the image of Israel in the Soviet and Russian press has undergone considerable change as a result of a gradual shift from hostility to mutual understanding and cooperation. A fundamentally important discovery is that irrespective of the political regime in the USSR or Russia the domestic media have never questioned the legitimacy of Israel as an independent state.