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