In the 1960s two technical bases for the Northern Fleet were created in the Russian northwest at Andreeva Bay in the Kola Peninsula and Gremikha village on the coast of the Barents Sea. They maintained nuclear submarines, receiving and storing radioactive waste and spent nuclear fuel. No further waste was received after 1985, and the technical bases have since been re-categorised as temporary storage sites. The handling of these materials to put them into a safe condition is especially hazardous because of their degraded state. This paper describes regulatory activities which have been carried out to support the supervision of radiological protection during recovery of waste and spent fuel, and to support regulatory decisions on overall site remediation. The work described includes: an assessment of the radiation situation on-site; the development of necessary additional regulatory rules and standards for radiation protection assurance for workers and the public during remediation; and the completion of an initial threat assessment to identify regulatory priorities. Detailed consideration of measures for the control of radiation exposure of workers and radiation exposure of the public during and after operations and emergency preparedness and response are complete and provided in sister papers. The continuing requirements for regulatory activities relevant to the development and implementation of on-going and future remediation activities are also outlined. The Norwegian Radiation Protection Authority supports the work, as part of the Norwegian Government's plan of action to promote improvements in radiation protection and nuclear safety in northwest Russia.