Рисованием Сафохин интересовался с детства. После школы он поступил в Московский художественный институт им. В. И. Сурикова. Начинал свой творческий путь как график, художник-иллюстратор. Знакомство с Элием Белютиным и его студией «Новая реальность» помогло ему раскрыться как художнику. Сафохин принимал участие в Манежной выставке «Новой реальности» в 1962 году, после которой он покинул студию Белютина. Позже Сафохин выступил лидером художников-единомышленников из «Осенней творческой группы», искусство которых связано с природой Крыма, Гурзуфа, куда Сафохин выезжал писать на все лето.