Spent fuel from Russian nuclear powered submarines has been stored at shore based facilities for more than 20 years, notably at Andreeva Bay in the Kola Peninsula. The storage facilities were for some years poorly maintained and a significant fraction of the fuel that is still in store at the site is damaged or otherwise in a poor condition. Over the last ten years or so, much work has been done to improve the technical infrastructure and prepare for recovery of the spent fuel from the temporary stores and to provide for its further management. This paper presents progress with projects for improved technical and safety infrastructure and preparation for its recovery prior to transfer to Mayak PA for long-term management. In is shown that all this work has been done under special regulations and regulatory procedures that were developed with support from the bi-lateral cooperation program between the Norwegian Radiation Protection Authority and Federal Medical Biological Agency of Russia. This regulatory work was necessary to address the abnormal condition of the spent fuel and other conditions at the site. The next stage of work is to carry out the main spent fuel recovery operations during 2017 – 2018 and its subsequent transfer to Mayak PA. Lessons learnt from this work are being used in support of improved international recommendations and guidance on how to address legacy issues including management of spent fuel following major disruptive events such as the accident at the Fukushima Dai-ichi nuclear power plant.