Владимир Федорович Костенко родился 24 июня 1925 года на Кубани в станице Кореновской (ныне город Кореновск).

В 1939 году начал работать в полеводческой бригаде в одном из мелких колхозов станицы Кореновской. До войны окончил курсы трактористов. В 1943 году был призван в армию и отправлен на фронт. Но долго воевать ему не пришлось, в боях при прорыве «Голубой линии» был тяжело ранен и поэтому комиссован из армии. Тяжелое ранение постоянно давало о себе знать.

В 1956 году Владимир Федорович участвовал во Всесоюзной Сельскохозяйственной Выставке, где был награжден медалью.

В 1963 году награжден бронзовой медалью «За успехи в народном хозяйстве СССР». В этом же году возглавил механизированное звено по выращиванию сахарной свеклы колхоза имени Ленина Кореновского района.

В 1964 году за получение звеном высоких урожаев Костенко награжден орденом Ленина.

8 апреля 1971 года Указом Президиума Верховного Совета СССР Владимир Федорович Костенко удостоен звания Героя Социалистического Труда с вручением ордена Ленина и медали «Серп и Молот» за выдающиеся успехи, достигнутые в развитии сельскохозяйственного производства, значительный вклад в выполнение колхозом пятилетнего плана продажи государству продуктов земледелия и животноводства.