The turbulent changes in the Middle East which were seen at the very beginning as good news for Israel, at the end of the day became more ambiguous. The Arab Spring and then the war in Syria that had erupted along with massive social protests ended up with regime changes, but what was crucial, the primary success of the Arab awakening was captured by Islamist movements. The changes in the Middle East were even deeper due to at least two factors – Russia „coming into” and the United States „going out” of the region. These new regional circumstances combined with the geopolitical shift in the Middle East and a crumbling American supervision made Israel conclude that its security has become more complex and the U.S has no more been the only significant great power player in the region. Hence the difficult political and military situation around Israel has created a need to adapt to security challenges and simultaneously, to take political opportunities. The goal of this paper is to highlight basic ramifications for Israeli security and diplomacy of the American and Russian factors in the current Middle East politics. The key questions are: How to secure Israeli interests in these new circumstances? How to assess, on the one hand, the risk of the ongoing decline of American interests in the region and, on the other hand, the complexity of the Russian strategy in the Middle East? Finally, whether Israel might be able to gain recognition by the Arab world, not to mention to keep its strategic domination in the region which is already being challenged by the Islamic Republic of Iran and its nuclear ambitions.