Владимир Яковлевич Пухленко родился 26 мая 1921 года в городе Краснодаре. В 1939 году окончил среднюю школу и был призван в ряды Военно-Морского флота. Служил радистом на эсминце «Беспощадный», затем – на катерах-охотниках. Принял боевое крещение уже в первый день войны: в Севастополе участвовал в разминировании фарватера для вывода кораблей флота из порта. В дальнейшем принимал деятельное участие в обороне Одессы, Севастополя, Кавказа, высадке разведывательных групп в тылу противника. В 1943 году в составе 40-го Новороссийского Краснознаменного дивизиона «малых охотников» участвовал в высадке десантов и обеспечении успешных боевых действий наших войск на Малой земле и на Керченском полуострове. Участвовал в боях за Тамань, Крым, Варну, Бургазе, Констанце. Демобилизовался в 1946 году.