费德洛夫出生于圣彼得堡的一个法学院管理员家庭，1895年毕业于米哈伊洛夫斯克炮兵学校，此后在沙皇近卫军第1炮兵旅任排长