At the beginning of the German-Soviet War, Safonov was based at Vaenga on the Murmansk Front, commanding the 4th Squadron of the 72nd Mixed Aviation Regiment, flying the Polikarpov I-16 fighter. A widely circulated photograph of Safonov showed him with an I-16 bearing the slogan "За Сталина!" on its fuselage, although this probably was not his personal machine. In September 1941, No. 151 Wing RAF arrived at Vaenga by sea, with 39 Hawker Hurricane fighters which they were to train Soviet personnel to operate and then hand over. Safonov headed the Soviet side of the training programme and made a good impression on his British colleagues, who remembered him as serious and likeable. By the time he converted to the Hurricane, Safonov had already scored 14 individual and 6 shared victories with the I-16. He took command of a new squadron, part of the 78th Fighter Aviation Regiment of the Soviet Naval Aviation which was formed to fly the Hurricanes and was largely manned by his pilots from 72nd Mixed Aviation Regiment. As a commander, he showed exceptional organisational and tactical skills, while enforcing strict discipline on his men, once threatening to shoot a pilot whom he judged to have returned early from combat. However, he defended Sergey Kurzenkov who accidentally shot down a friendly bomber and often gave others the credit for his own kills. In March 1942, Safonov returned as a lieutenant colonel to command 72nd Mixed Aviation Regiment, by then renamed as the 2nd Guards Mixed Aviation Regiment. On 30 May, he took off for his 234th combat mission, flying a Curtiss P-40E to cover the approach of arctic convoyPQ-16. He shot down three Ju-88s, but crashed into the sea following engine failure. The convoy escorts were unable to find him.
Final tally
Russian historians Andrey Simonov and Nikolai Bodrikhin credit Safonov with 20 solo and 5 shared shootdowns, based on official Soviet documents, while Mikhail Maslov credits him with an additional shared kill. Western historian Hugh Morgan suggested he had 25 individual and 14 shared.
, a village in the Severomorsk administrative area, is named after Safonov and has a bust of him at the entrance to the settlement. The street where he lived in Severomorsk is also named after him and his former home has a commemorative plaque attached. One of his I-16 aircraft is displayed in the Central Naval Museum in Saint Petersburg. An annual prize for the best naval pilot is also named after him. Safonov's last regiment was renamed Red Banner, Safonov's Second Guards Fighter Aviation Regiment in his honour.