Доктор мед. наук, профессор, заслуженный деятель науки БССР Владимир Михеевич Величенко родился в Витебске в семье железнодорожника, в годы Великой Отечественной войны участвовал в подпольном и партизанском движении.
В должности военврача кавалерийского полка в составе действующей армии в самом начале войны Владимир Величенко попал в окружение и возглавил сохранившуюся Боровлянскую больницу Витебского района. Принимал участие в выводе к партизанам большой группы советских военнопленных.
Через бывших работников, ушедших в партизаны, больница передавала в отряды медикаменты. Когда в 1942 году стало известно о готовящемся фашистами уничтожении больницы, Владимир Величенко спешно выписал наиболее тяжелых больных, тем самым спасая их от гибели, и вступил в партизанский отряд, откуда позднее был направлен в советский тыл, работал начальником медсанчасти.
После окончания Великой Отечественной войны Владимир Величенко заведовал Толочинским райздравотделом, работал в лечебном отделе, а затем старшим инспектором Витебского облздравотдела, главным врачом областного онкодиспансера. С 1955-го по 1996 год Владимир Михеевич работал в Витебском государственном медицинском институте. В 1957 году защитил кандидатскую диссертацию на тему «Илеоколопластика в клинике и в эксперименте», а в 1963-м — докторскую. В этом же году избран заведующим кафедрой общей хирургии ВГМИ, присвоено звание профессора. На посту заведующего проработал 25 лет, преподавал хирургию.
Профессор Величенко разработал технику двух операций: способ замещения резецированной толстой кишки и вмешательство при раке проксимального отдела прямой кишки. Еще одним предметом научных интересов профессора стал острый панкреатит. Под руководством Владимира Величенко впервые в СССР разработана и внедрена в практику здравоохранения комбинированная желудочная ваготомия при осложнениях дуоденальных язв. Разработки хирурга и сегодня находят широкое применение в практике врачей.
Владимир Михеевич проработал в сфере медицины более 50 лет, из них в Витебском государственном медицинском институте — около сорока.
Владимир Величенко награжден орденом Отечественной войны 1-й степени и 8 медалями, в том числе "За боевые заслуги" (вручена в 1965 году).