The article discusses the current state of relations between Russian and the West. The author presents long-term assessment of rising tensions between Russia and the West. The article identifies the NATO expansion as one of the most important factors that contributed to the current deterioration. The author argues that the NATO expansion was a political miscalculation of the Western countries. The author believes that the relations between Russia and the West can be improved through foreign policy linkage of two regions: Middle East and Eastern Europe. It is the place for significant political transformations (especially in the Middle East) and both sides are politically involved there.