Han gjorde sitt første maratonløp i 2008, da han løp San Antonio Marathon i Texas, og endte på tredjeplass med tiden 2.15,58. Han vant sin første maratonløp i oktober året etter, i hans andre maraton, med vinnertiden på 2.11,51 i Podgorica Marathon. Dette var kun ti sekunder unna Petko Stefanovs mangeårige løyperekord.
Han startet 2010-sesongen med Daegu Marathon, der han løp på 2.12,55, som holdt til sjetteplass. Til tross for sin manglende erfaring på så lange løp havnet Safronov på tredjeplass i maraton under EM i friidrett 2010 i Barcelona. Sveitsiske Viktor Röthlin vant EM-gull.