Der Ort wurde erstmals zu Beginn des 20. Jahrhunderts unter dem Namen Grjasnaja Guba erwähnt, als dort mehrere Fischerhütten standen. 1936 änderte sich der Ort schlagartig, als beschlossen wurde, dort einen Flugplatz für die Marinefliegerkräfte der sowjetischenNordflotte zu errichten.
Danach wuchs der Ort durch den Bau von Verwaltungsgebäuden, die meisten Menschen wohnten jedoch in einfacheren Holzhütten, von denen die meisten in den 1980er-Jahren zerstört wurden. Am 15. Juli 1954 erhielt der Ort zu Ehren des sowjetischen Kriegshelden und Piloten Boris Safonow den Namen Safonowo. 1966 wurde Safonowo dem Stadtkreis Seweromorsk zugeordnet.
Im Ort gibt es seit 1976 ein Museum für die Luftwaffenabteilung der Nordflotte. Des Weiteren erinnert ein Denkmal an in der Schlacht gefallene Soldaten der Nordflotte.
Auch heute noch existiert in Safonowo eine Werft für U-Boote der Nordflotte.
↑ abcItogi Vserossijskoj perepisi naselenija 2010 goda. Tom 1. Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2010. Band 1. Anzahl und Verteilung der Bevölkerung). Tabellen 5, S. 12–209; 11, S. 312–979 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)