Родился 23 августа 1946 г. в с. Петропавловка Новосибирской обл.

Доктор исторических наук (1988), профессор (1989).

Окончил исторический факультет Уральского университета (1968). Стажировался в Италии (1977–1978, 2002).

Занимается историей международных отношений, историей Италии и России современного периода.

В 1974 г. защитил кандидатскую диссертацию «Итало-германские отношения в Юго-Восточной Европе в 1939–1940 гг.», а в 1988 г. – докторскую диссертацию «История итальянского фашизма в национальной историографии». В. И. Михайленко исследовал эволюцию интерпретаций итальянского фашизма в трудах итальянских историков от момента возникновения фашизма до наших дней. Автор более 150 научных работ, в том числе пяти монографий.

Работает в Уральском университете: ассистент (1968–1978), доцент (1978–1989) кафедры новой и новейшей истории, заведующий кафедрой (1986–1990); декан исторического факультета (1989–1993); заведующий кафедрой теории и истории международных отношений (с 1993), кафедрой ЮНЕСКО прав человека, мира, демократии, толерантности и международного взаимопонимания (с 1999); директор Итальянского высшего колледжа «Леонардо» (с 1994); декан факультета международных отношений (с 2001); директор Института по переподготовке и повышению квалификации преподавателей гуманитарных и социальных наук Уральского университета (2003–2008). Разработал и читает базовые курсы «История международных отношений», «Исследование международных отношений и мировой политики: методология, историография, источники», «Глобализация и глобальное управление», спецкурсы по истории Италии и тоталитаризма в Европе.

При активном участии В. И. Михайленко произошло заметное развитие учебного и научного потенциала исторического факультета, были открыты три новые специальности – «Международные отношения», «Регионоведение», «Документоведение и документационное обеспечение управления». Им была разработана и внедрена эффективная система привлечения внебюджетных средств на исторический факультет, организовано и конституировано отделение, а затем факультет международных отношений.

На факультете международных отношений при нем открыта магистратура по специальностям «Международные отношения» и «Регионоведение», специальность «Востоковедение», организован интернет-класс.

Под руководством В. И. Михайленко были проведены международные конференции ученых, изданы сборники тезисов и научных статей, посвященные истории международных отношений кануна и периода Второй мировой войны.

С его именем связано образование нового научного направления в Уральском университете – итальянистики. Под его научным руководством защищены четыре докторские и десять кандидатских диссертаций.

Является членом Учебно-методического объединения при Московском государственном институте международных отношений, правления Ассоциации культурного и делового сотрудничества с Италией, президентом Екатеринбургского отделения фонда «Данте Алигьери», президентом Свердловского отделения Ассоциации европейских исследований.

Избран академиком Международной педагогической академии, академиком Академии политических наук и вице-президентом Международной ассоциации «Ius primi viri» (Рим, Италия), которая под эгидой ООН и ЮНЕСКО занимается реализацией программ образования в области прав человека.

В. И. Михайленко успешно развивает международные связи с коллегами из университетов Италии, США, Великобритании, Венгрии, Литвы, Германии; регулярно читает лекции в итальянских университетах, является членом научной редакции журнала «Nuova storia contemporanea» (Италия). Руководимый им коллектив дважды участвовал в европейской программе «Tempus tacis», неоднократно получал право на проведение международных школ для аспирантов и молодых преподавателей.

Награжден орденом Дружбы (1995), медалью «За воинскую доблесть. В ознаменование 100-летия со дня рождения В. И. Ленина» (1970).

Удостоен почетного звание «Заслуженный деятель науки Российской Федерации» (2004).