Родился 19 июля 1968 г. в деревне Добрый Дуб Славгородского района Могилевской области Белорусской ССР (Славгородский район, Могилевская область, Республика Беларусь).

20 октября 1986 г. Славгородским районным военным комиссариатом призван в ряды Советской Армии и направлен в учебную часть города Фергана Узбекской ССР (Республика Узбекистан).

В феврале 1987 г. перенаправлен в Республику Афганистан в воинскую часть № 71176 пулеметчиком разведвзвода. Далее службу проходил в качестве командира отделения войсковой разведки.

С 24 июня 1987 г. по 12 августа 1988 г. проходил службу в Республике Афганистан.

По окончанию службы уволен в запас.

Награжден Орденом Красной Звезды (26.07.1988), медалью "Воину-интернационалисту от благодарного афганского народа".

8-я гадавіна вываду савецкіх войск з Афганістана : Куляшоў Уладзімір Фёдаравіч // Ленінскае слова (Слаўгарад). — 1997. — 15 лютага. — С. 4 : іл.

Кулешов Владимир Федорович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 319.

Кулешов Владимир Федорович // И память сердца говорит… :   альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 84—86 : портр., ил.

Мачалаў, В. …І поле бою : Куляшоў Уладзімір Фёдаравіч / В. Мачалаў // Ленінскае слова (Слаўгарад). — 1988. — 31 снежня. — С. 2.

Пенязь, С.  У Афгане было горача... : Куляшоў Уладзімір Фёдаравіч / С. Пенязь // Прысожскі край (Слаўгарад). — 2003. — 12 лютага. — С. 2 : іл.