Since the end of the Cold War the relations between the Russian Federation and NATO have undergone significant changes. As the all-out confrontation ended they became more cooperative. The author discusses five possible scenarios of future Russian-NATO relations from continued rivalry to the Russian Federation's membership in NATO. The author concludes that neither of them might be fully implemented. Much will depend on extraneous factors and internal politics.