白ロシア軍管区
サフォーノフは、1915年8月26日にトゥーラ県のシニャヴィノ村（現トゥーラ州プラフスク近郊）で生まれた。七年制学校（日本の小学校と中学校に相当）を優等な成績で卒業後、工場付属少年職業訓練所のある鉄道学校に入学する。1930年にはコムソモールへ入り、滑空機訓練所に学んだ。そして最も優秀な学生の1人として、オソアヴィアヒムに配属された。そこで彼の教官となったのは、後にソ連邦英雄となるワレンチナ・グリゾドゥーボワであった。1933年にはすでに航空クラブを無事卒業しており、サフォーノフはカチンスク航空学校で学んだのち、白ロシア軍管区へと向った。赴任する地域を問われると、サフォーノフは即座に北方を希望し、北方艦隊の海軍航空隊へと配属された。彼は第72混成航空連隊長となる。