Fedin, 24 Şubat 1892'de Saratov'da doğdu, Moskova ve Almanya'da eğitim gördü ve I. Dünya Savaşı sırasında Almanya'da staj yaptı ve tutuklandı. Serbest bırakıldıktan sonra Berlin'deki Sovyet büyükelçiliğinde tercüman olarak çalıştı. Rusya'ya döndükten sonra Bolşevikler'e katıldı ve Kızıl Ordu'da görev yaptı; 1921'de Partiden ayrıldıktan sonra Devrimi destekleyen ancak edebiyat ve sanat özgürlüğü isteyen Serapion Kardeşler adlı edebi gruba katıldı.