In the 1960s, two technical bases of the Northern Fleet were created in Northwest Russia, at Andreeva Bay in the Kola Peninsula and Gremikha village on the coast of the Barents Sea. They maintained nuclear submarines, performing receipt and storage of radioactive waste and spent nuclear fuel, and are now designated sites of temporary storage (STSs). An analysis of the radiation situation at these sites demonstrates that substantial long-term remediation work will be required after the removal of the waste and spent nuclear fuel. Regulatory guidance is under development to support this work. Having in mind modern approaches to guaranteeing radiation safety, the primary regulatory focus is on a justification of dose constraints for determining acceptable residual contamination which might lead to exposure to workers and the public. For these sites, four principal options for remediation have been considered-renovation, conversion, conservation and liquidation. This paper describes a system of recommended dose constraints and derived control levels formulated for each option. The unconditional guarantee of long-term radioecological protection provides the basis for criteria development. Non-exceedance of these dose constraints and control levels implies compliance with radiological protection objectives related to the residual contamination. Dose reduction below proposed dose constraint values must also be carried out according to the optimisation principle. The developed criteria relate to the condition of the facilities and the STS areas after the termination of remediation activities. The proposed criteria for renovation, conversion, conservation and liquidation are entirely within the dose limits adopted in Russia for the management of man-made radiation sources, and are consistent with ICRP recommendations and national practice in other countries. The proposed criteria for STS remediation and new industrial (non-radiation-hazardous) facilities and buildings on the remedied sites had, until now, no analogues in the Russian system of regulation of radiation-hygienic standardisation. The proposals made here may serve as a basis for corresponding standards at other sites.