До северодвинской администрации Михайленко являлась доцентом кафедры педагогики гуманитарного института филиала САФУ.  Работала заместителем декана факультета педагогики и психологии, а с 2008 по 2011 годы - деканом. После реорганизации института стала заместителем начальника учебно-методического отдела.  Имеет два высших образования. В 1995 году она окончила Поморский международный педагогический университет им. М.В. Ломоносова по специальности «Педагогика и методика начального образования»; в 2002-м - Московский государственный университет по специальности "Теория и методика обучения и воспитания". Имеет звание кандидата педагогических наук.

Уже тогда БК писало, что это назначение, мягко говоря, странное. БК делало запрос в администрацию: по каким критериям и заслугам происходило назначение нового начальника управления культуры и общественных связей администрации.

На своем посту Елена Михайленко особенно запомнилась многочисленными скандалами, связанными с закупками. Тут можно вспомнить и покупку сцены, и установку горки в парке, и приобретение дорогостоящего рояля, когда дело дошло до откровенной лжи (депутатом сказали, что будет закуп по аукциону, но обошлись без него).

Работала в плотной связке с другим уникальным северодцинцем - директором ДК "Строитель" Воронцовым, поэтому и закрывались глаза на всяческие его проделки, когда, например, одна история с липовым званием (которое не могло пройти без ведомо Михайленко) осталась без последствий. Ну, и последняя история с арендой Воронцовым у фирмы Воронцова кинопрокатного оборудования, которое уже отбило несколько ценников, после чего глава города получил провести внутреннюю проверку учреждения. Это можно считать последней каплей.

Накануне вечером на своей странице в соцсети чиновница оставила запись: "Дорогие мои друзья! Очень хочу, чтобы вы помнили, что имя, телефон, адрес я не меняю)))" Официального подтверждения увольнения пока нет.