В 1938 г. опубликованы первые стихи «Думы про Испанию» в районной газете «Боринская искра» (Воронежская, ныне Липецкая обл.).

Весной 1945 г. в журнале «Красноармеец» и других военных газетах опубликованы фронтовые стихи. Одно из них называлось «Вместо письма» и было написано как бы от имени всех солдат.

В 1947 г. в «Литературной газете» была напечатана фронтовая лирика – цикл «Первые стихи» с предисловием М. Исаковского.

В 1950 г. в Киеве вышла первая книга «Семья родная».

В 1961 г. в журнале «Подъем» опубликована поэма «Боринские огни».

В 1962 г. опубликовано стихотворение «Два певца», посвященное памяти А. В. Кольцова.

Владимир Фёдоров – автор более шестидесяти книг прозы и стихов, более 100 песен. Наиболее известна его дилогия «Чистый Колодезь», по входящей в нее повести в новеллах «Сумка, полная сердец». В 1964 г. был поставлен одноименный кинофильм. Затем вышли фильмы «Визит в Ковалевку» (1980) и «Володькина жизнь» (1984).

Владимир Фёдоров – автор четырех пьес в стихах, широко известны песни на его стихи: «Калина во ржи» в исполнении Л. Зыкиной, «Есть вечная любовь» в исполнении С. Ротару.

Стихи, поэмы, повести и сказки В. И. Фёдорова переведены на многие языки мира: украинский, испанский, французский, финский, английский, немецкий. В 1960-е гг. в Чехии изданы произведения В. И. Фёдорова. По сказке-поэме «Радуга» чехи изучают русский язык (она включена в антологию русских сказок). Книги В. И. Фёдорова вышли в Софии, по болгарскому радио транслировалась повесть в новеллах «Сумка, полная сердец».