Лейтенант милиции Василий Андреевич Михайличенко проходил службу в Норильском ГОВД участковым инспектором.
12 ноября 1971 года 33–летний лейтенант милиции погиб при задержании опасного преступника. В это день Василий Андреевич заступил на ночное дежурство. Причем на службу вышел из отпуска на несколько дней раньше положенного. Сообщение о том, что на Комсомольской, 44 вооруженный мужчина ранил человека поступило на пульт дежурного в 22.30. Василий Михайличенко выехал на тревожный вызов, на месте происшествия вызвал лежащему на улице раненому скорую, поднялся в квартиру и попытался задержать находившегося там мужчину. Вооруженный преступник выстрелил в него из ружья.
Похоронили героя на родине, в Сумской области, на Украине. Василий Михайличенко официально считается первым в истории Норильска милиционером, погибшим при исполнении служебных обязанностей.
Это событие всколыхнуло весь город, именно поэтому три года спустя норильчане писали письма в Горисполком с просьбой назвать застраиваемую улицу в честь погибшего сотрудника милиции. Так, в марте 1974 года в Норильске появился проезд Михайличенко.
31 марта 1977 года из-за того, что дом №2 на улице Михайличенко еще не был сдан, на противоположном ему здании - площади Газовиков, 1 была установлена памятная доска с надписью «Лейтенант милиции Василий Андреевич Михайличенко (1938–1971) погиб на боевом посту, зачислен навечно в списки личного состава милиции Норильска». Эта памятная доска стала второй в Норильске, первая посвящалась Завенягину.
Сегодня имя Василия Михайличенко выгравировано и на другой памятной доске - на входе в храм-памятник имени Святого Равноапостольного князя Владимира у здания Отдела МВД России по г. Норильску. Также фотография героя хранится в Музее Отдела МВД.