Russia-related problems remain prominent in the European security debate. While a minimalist goal would be to reduce mutual antagonism in the Russia-European security area, a more ambitious mission would be to make Europe part of the eventual solution of Russia's problems, and vice versa. Moscow's draft of a European security treaty was not met with overwhelming enthusiasm. But engaging in a serious re-thinking and re-building of the Euro-Atlantic security architecture seems to be increasingly perceived as a worthy endeavour. What is needed is an entire network of instruments for governance and joint actions, both in "traditional" security areas and in new ones. Some of these tools could appear within the framework of existing multilateral institutions or in conjunction with them, others could emerge from their reform (or, conversely, stimulate it), while certain structures would require a new basis. Within such an agenda, Russia's involvement in the Euro-Atlantic area as a respectable and responsible actor would be an essential factor in promoting security in it.