Губернатор Архангельской области с 2008 года. Бывший мэр Якутска (1998-2007). С 2002 года занимал должность секретаря политсовета Якутского регионального отделения партии "Единая Россия". До декабря 1997 года - генеральный директор Национальной издательско-полиграфической компании "Сахаполиграфиздат", директор Департамента по печати при правительстве Республики Саха (Якутия).
Родился 2 января 1957 года в городе Куйбышеве.
В 1977 году Михальчук с отличием окончил Рижское летно-техническое училище (РЛТУ ГА), получив специальность "радиотехник", после чего начал работать в Батагайском авиаотряде в поселке Батагай Верхоянского района Якутской АССР.
Однако долго по специальности работать ему не довелось: в том же году Михальчука избрали секретарем первичной комсомольской организации авиаотряда, в 1978 году он стал вторым, а в 1981 году - первым секретарем Верхоянского РК ВЛКСМ. В октябре 1982 года Михальчука перевели на работу в Якутский обком ВЛКСМ, где он занял должность заведующего отделом пропаганды и агитации.
В 1982 году Михальчук получил второе образование, окончив Магаданский филиал Всесоюзного юридического заочного института по специальности "юрист-правовед".
В ноябре 1986 году Якутский обком партии назначил Михальчука директором издательства Республиканского комитета компартии, а затем - издательства Совета Министров Якутской АССР ОК КПСС.
После запрета Коммунистической партии в 1991 году Михальчук стал генеральным директором ГП "Якутполиграфиздат" а в июне 1993 года, после создания на базе "Якутполиграфиздата" Национальной издательско-полиграфической компании "Сахаполиграфиздат" Михальчук стал гендиректором НИПК. Поскольку НИПК "Сахаполиграфиздат" указом президента Якутии Михаила Николаева была назначена правопреемницей Министерства печати и массовой информации Республики Саха (Якутия), Михальчук как руководитель компании стал директором Департамента по печати при республиканском правительстве.
С декабря 1997 года по январь 1998 года Михальчук принимал участие в выборах главы администрации города Якутска и победил во втором туре, опередив своего соперника Франца Гробмана. Доверенным лицом Михальчука на этих выборах выступил президент акционерной компании "Алмазы России-Саха" и будущий глава региона Вячеслав Штыров.
В 2000 году Михальчук стал выпускником Российской академии государственной службы при президенте РФ (РАГС). В том же году он защитил диссертацию "Конституционно-правовой статус органов государственной власти и местного самоуправления в Республике Саха (Якутия) - субъекте Российской Федерации" став кандидатом юридических наук.
В январе 2003 года Михальчук был избран главой муниципального образования "Город Якутск" торжественная церемония его вступления в должность мэра - главы муниципального образования "Город Якутск" состоялась в феврале 2003 года.
СМИ писали о затяжном судебном споре граждан Якутска Валентины Евтушенко и Владимира Нифонтова с мэрией Якутска и ее главой Михальчуком. Сообщалось, что Нифонтов и Евтушенко обратились в суд с заявлениями о назначении судом досрочных выборов в органы местного самоуправления МО "Городской округ Якутск". По их мнению, в ноябре 2004 года, после принятия Закона Республики Саха (Якутия) "Об установлении границ территорий и о наделении статусом городского округа муниципальных образований Республики Саха (Якутия)" 174-3 №355-Ш произошло преобразование МО "город Якутск" в муниципальное образование "городской округ Якутск" путем объединения с МО "поселок Маган" и отделением от Якутска МО "Жатай", а это должно было повлечь за собой истечение полномочий органов местного самоуправления Якутска. Решением Верховного Суда Республики Саха (Якутия) от 27 декабря 2005 года в удовлетворении их заявлений было отказано - Верховный суд подтвердил, что полномочия действующих мэра - главы городского округа "Якутск" и депутатского корпуса Горсобрания сохранятся на весь срок, то есть до декабря 2007 года. После этого заявителями были поданы кассационные жалобы, которые были рассмотренные в Верховном суде РФ. В апреле 2006 года "суд обоснованно не согласился с доводами заявителей": согласно его определению, решение Верховного Суда Республики Саха (Якутия) от 27 декабря 2005 года было оставлено без изменения.
В сентябре 2007 года Михальчук подал в отставку с поста главы городского округа "Якутск". Причиной тому СМИ называли конфликт Михальчука, пытавшегося соперничать с главой региона Штыровым. Отмечалось, что в 2006 году ряд чиновников Якутска, в том числе два заместителя Михальчука были обвинены во взяточничестве и казнокрадстве однако сам он не пострадал.
После отставки с поста мэра Якутска Михальчук переехал в Москву, где занял должность заместителя генерального директора "Газпром-ипотеки" (по собственным словам, он "присматривался" к этой должности с мая 2007 года).
В марте 2008 года должна была стать известна кандидатура нового губернатора Архангельской области (тогда истекали полномочия действующего главы региона Николая Киселева). В том же месяце полпред в СЗФО Илья Клебанов внес в администрацию главы государства две кандидатуры на пост главы администрации Архангельской области - Киселева и своего заместителя Михаила Моцака. Однако президент России Владимир Путин принял другое решение и внес на рассмотрение Архангельского областного собрания депутатов кандидатуру Михальчука для наделения его полномочиями главы администрации Архангельской области. "Газета.Ru" объясняла повышение Михальчука его близостью к бывшему управделами президента, ныне госсекретарю Союза России и Белоруссии Павлу Бородину также занимавшего пост мэра Якутска.
19 марта 2008 года депутаты областного собрания утвердили Михальчука на посту главы администрации Архангельской области. Незадолго до голосования инаугурация губернатора была перенесена. 18 апреля 2008 года Михальчук официально вступил в должность губернатора Архангельской области.
Михальчук - секретарь политсовета Якутского регионального отделения партии "Единая Россия" (занял этот пост весной 2002. Он является заслуженным работником народного хозяйства республики Саха (1996), лауреатом премии имени Петра Великого (2002). Среди наград Михальчука упоминалась также почетная грамота президента республики Саха (Якутия).
Михальчук женат, у него двое сыновей. Его супруга, Жанна Михальчук, фигурировала в электронных СМИ в связи с предполагавшимся началом строительства супермаркета в Якутске (сама Михальчук владение магазином отрицала).
В прессе также можно найти упоминание о брате бывшего мэра Якутска - Владиславе Михальчук, фигуранте ряда уголовных дел. В октябре 2006 года за незаконное приобретение и хранение наркотических средств, а также за совершение разбойного нападения он был приговорен к 6 годам и 6 месяцам лишения свободы с отбыванием наказания в исправительной колонии строгого режима.