Russia has often presented its special relationship with NATO in positive terms. Recently, however, a certain change can be observed. Even though Russia still considers the NATO-Russia Council (NRC) an ideal structure of interaction because it grants Russia a say in decision-making, there are signs of a faltering interest in and a growing discomfort with the cooperation. A lingering distrust between the parties, absence of common visions and interests, and NATO´s increased eastern engagement, for example in Georgia, Ukraine and Moldova run the risk of further straining the relations. The aim of this report is to examine how Russia views its cooperation with NATO today. An attempt is also made to assess how the cooperation may develop in the future.