Родилась 7 апреля 1954 года в городе Луцк Волынской области (Украинская ССР).
Постоянно проживает и работает в Киеве с 1971 года.
Имеет три высших образования. Окончила Национальный университет пищевых технологий. По специальности инженер, экономист, специалист в области партийного и советского строительства.
Замужем. Вместе с супругом-бизнесменом воспитала дочь.
Начав трудовой путь на производстве, затем в течение многих лет трудилась на руководящих политических и хозяйственных должностях: заместителя председателя, главы Ватутинской и Деснянской районных государственных администраций, заместителя главы Киевской городской государственной администрации Александра Омельченко.
Мелихову много раз избирали депутатом районных советов столицы. Сейчас она является депутатом Киевского горсовета от Блока Юлии Тимошенко, до сентября 2010-го была главой фракции БЮТ. Входит в состав постоянной комиссии Киевсовета по вопросам земельных отношений, градостроительства и архитектуры.
С 18 февраля 2009 года по 16 марта 2010-го занимала пост советника Премьер-министра Украины Юлии Тимошенко.
Работает над диссертацией по проблемам управления образованием. Является автором пяти научных работ.
Увлекается спортом, имеет разряды по альпинизму, туризму и спортивной гимнастике. Играет в теннис. В совершенстве владеет искусством вождения автомобиля.
23.02.2015