Владимир Иванович Фёдоров родился 15 мая 1925 года в Белгороде в рабочей семье. Отец, Иван Васильевич, участник Брусиловского прорыва, солдат трёх войн, перед Великой Отечественной войной работал в Молдавии заведующим сберкассой. Мать, Ольга Семёновна, беженка из Белоруссии, — заведующая библиотекой.