Byl původním povoláním zeměměřič. Dobré tři desítky let pracoval jako vedoucí velkých zeměměřičských expedicí ve východosibiřské tajze a na dálném východě.
Po namáhavé celodenní práci zapisoval velitel expedice u nočních táboráků den po dni všechno, čím výprava žila. Postupně se tak hromadil autentický, dramatický životní materiál, který se později stal základem mnoha fedosejevových dobrodružných příběhů.