A NATO workshop was held in September 2007 under the Security through Science framework to consider the current challenges in regulation of the nuclear legacy. The overall objective was to share East-West competence and experience in radiation protection and nuclear safety supervision of installations built during the cold war, particularly in relation to regulatory strategies for safe decommissioning of unique or unusual nuclear facilities and remediation activities. There were over 60 participants from 8 countries as well as representatives from the International Commission on Radiological Protection, the International Atomic Energy Agency and NATO. The organisations involved included regulatory authorities, operators and technical support organizations. The new Russian Federation Unified State Programme for Handling Spent Fuel and Radioactive Waste was introduced and the steps necessary to set this up as a comprehensive programme of activities were described. Some waste management sites are in a poor state. Legacy management experience was provided from the UK, France and the USA. Information was provided on methods for site characterisation and separation of wastes into exempt, low-level and intermediate level waste, and the complication of dealing at the same time with chemical hazards, such as beryllium. Strategies for contaminated site management were also explained and the associated risk assessment methods outlined. The Russian Federation has responsibility to manage its own nuclear legacy. But it is also one of several countries in the global network of nuclear activities. Harmonisation of approaches is valuable in building future cooperation, but local conditions may influence the best local solution. Accordingly, future exchanges, such as those provided for by this workshop, should be encouraged. There are many complex issues to be addressed and they cannot all be solved at once. Clear recognition of the major threats, as well as weakness in regulatory processes, can be useful in directing future resources. However, at this stage it is clear that there are specific regulatory issues to address as well as a need to maintain development of an enhanced overall safety culture. Such guidance needs to be thoroughly based on the best use of scientific and technical information. At the same time, part of the solution relates to policy issues and value judgements, and so broader interaction among regulators, operators and other stakeholders is to be encouraged.