Safonov var sønn av en kosakkgeneral og ble utdannet til pianist av Theodor Leschetitzky og Louis Brassin ved St. Petersburgs konservatorium.