Родился 31 марта 1942 года в посёлке городского типа Немешаево Бородянского района Киевской области (Киевская область, Украина) в семье рабочих. Рано остался круглым сиротой. Окончил 10 классов Микуличской средней школы Бородянского района.

С 1 ноября 1959 года по 18 августа 1961 года учился в техническом училище № 5 г. Киева.

Трудовая деятельность началась на одном из оборонных заводов города Киев (п/я № 24). С 31 сентября 1961 года по 30 февраля 1962 года работал на этом секретном объекте радиотехником.

31 августа 1962 года – курсант Киевского военного училища связи. Окончил училище в июне 1965 года в звании лейтенанта.

В 1965 году после окончания Киевского военного училища связи им. М. И. Калинина был направлен для прохождения службы в Одесский военный округ командиром взвода связи в мотострелковом полку, в 1966 году переведён в ракетную бригаду на должность командира радиовзвода ракетного дивизиона, в 1968 году назначен командиром батареи управления ракетного дивизиона.

В 1976 году после окончания Военной академии тыла и транспорта был назначен на должность заместителя командира полка по тылу в Одесском военном округе, в 1979 году – заместителем командира дивизии по тылу.

С 1982 года служил в должности заместителя командира танковой дивизии по тылу, начальника штаба 2-й танковой армии в Группе советских войск в Германии.

С 1988 года проходил службу в должности заместителя командующего по тылу 28-й армии в городе Гродно, в 1990 году – заместителя начальника тыла Ленинградского военного округа, в 1991 – заместителя командующего армией по тылу в Дальневосточном военном округе (остров Сахалин, Курильские острова).

После распада СССР был назначен заместителем командующего армии по тылу в Киевском военном округе (город Днепропетровск).

В 1994 году уволен в запас по состоянию здоровья (инвалид Советской Армии II группы). Вышел в отставку в звании полковник.

В 1996 году получил вид на жительство в Республике Беларусь, а в 2008 году – гражданство в Республике Беларусь.

В Гродно его активность и организаторские способности, умение работать с людьми не остались незамеченными. С апреля 2003 года по настоящее время В. Ф. Тютюнник занимается активной общественной работой, является заместителем председателя Гродненской городской общественной организацииветеранов, председателем Октябрьской районной общественной организации ветеранов. Благодаря личной инициативе председателя, его умению сплотить людей, объединить их хорошей идеей, районная организация стала одной из лучших ветеранских организаций в области.

Тютюнник В. Ф. организовывает актив общественной организации ветеранов на оказание практической помощи ветеранам Великой Отечественной войны в решении их бытовых проблем. Вместе с активистами организации проводит обследования условий жизни ветеранов войны и труда, одиноких и одиноко проживающих пожилых людей, чтобы своевременно оказать им помощь. Уделяет внимание организации комплексного медицинского обслуживания, лечению и оздоровлению инвалидов, участников Великой Отечественной войны в санаторно-курортных учреждениях. Много выступает в средствах массовой информации, на пленумах, семинарах, митингах, принимает участие в юбилейных мероприятиях по чествованию ветеранов, в молодёжных акциях, организует встречи подрастающего поколения с ветеранами Великой Отечественной войны. Каждый, кто хоть раз обратился к Владимиру Феодосьевичу с просьбой или предложением, непременно почувствовал его внимание и заботу, участливость и душевность.

Большое внимание В. Ф. Тютюнник уделяет досугу ветеранов. Традиционным стало проведение вечеров отдыха ко Дню Победы, Дню пожилого человека, другим государственным праздникам. При Октябрьской районной общественной организации ветеранов действует хор ветеранов «Мечта» и вокальная группа «Лира», которые выступают в воинских частях, школах, трудовых коллективах города.

При Совете Октябрьской районной ветеранской организации, которую возглавляет В. Ф. Тютюнник, создана пропагандистская группа из самых активных ветеранов войны и труда. Ветераны ежегодно организуют более двухсот встреч с учащимися и педагогами, часто рассказывают студентам и школьникам о войне, помогают в создании музеев, летописей.

Ветеранская организация активно взаимодействует с администрацией Октябрьского района в работе по поддержанию в надлежащем состоянии памятников боевой и трудовой славы, мест захоронений защитников Родины, увековечиванию их памяти, активно участвует в организации тимуровского и волонтёрского движений «Милосердие».

В. Ф. Тютюнник награждён орденом «За службу Родине в Воооружённых Силах СССР» III степени (1990), орденом Почёта Республики Беларусь (Указ Президента Республики Беларусь №220 от 07.05.2012), медалями «За безупречную службу» I, II и III степеней (1982, 1977, 1972), «За воинскую доблесть» (1970), «Ветеран Вооружённых Сил СССР» (1989), пятнадцатью юбилейными медалями. Награждён почётными грамотами и благодарственными письмами министра обороны, командующего войсками Западного оперативного командования, Президента Республики Беларусь, Гродненского объединённого городского военного комиссариата, Гродненского городского исполнительного комитета, Гродненского городского совета ветеранов и другими.

Решением Гродненского городского Совета депутатов от 25 июня 2015 года № 65 председатель Совета Октябрьской районной (г. Гродно) организации ветеранов, полковник в отставке, ветеран Вооруженных Сил СССР Тютюнник Владимир Феодосьевич за многолетнюю работу в ветеранской организации, активное участие в работе по увековечиванию памяти защитников Отечества и жертв войн, патриотическое воспитание молодежи внесён в Книгу славы города Гродно.