У 2002 році закінчив Маріупольську загальноосвітню школу № 41 і вступив до Маріупольського державного університету на спеціальність «Міжнародні відносини» (2002—2008). Після закінчення магістратури він вступив до аспірантури, яку також успішно завершив, захистивши кандидатську дисертацію в Інституті політичних і етнонаціональних досліджень імені І. Ф. Кураса й отримавши ступінь кандидата політичних наук (2011). З 2014 року — доцент кафедри міжнародних відносин та зовнішньої політики МДУ.
Автор понад 170 наукових праць, у тому числі підручників, монографій, наукових статей у вітчизняних і зарубіжних виданнях. Сфера його наукових інтересів охоплює питання зовнішньої політики держав світу, публічної та суспільної дипломатії, глобалізації, антиглобалізації, функціонування дипломатичної та консульської служби тощо.[3]
Вільно володіє англійською та новогрецькою мовами.
Діяльність
З 2007 по 2011 рік — завідувач відділу міжнародних зв'язків МДУ.
З 2011 по 2020 рік — проректор з науково-педагогічної роботи (міжнародні зв'язки) МДУ.
З 2008 року викладає на кафедрі міжнародних відносин та зовнішньої політики МДУ.[5]
З 2015 року член Ради директорів Європейської організації публічного права (Афіни, Грецька Республіка).[6]
З 2018 по 2020 рік — радник Голови Донецької облдержадміністрації — керівника обласної військово-цивільної адміністрації, керівник Маріупольського офісу Донецької обласної державної адміністрації.[5]
2018 рік — Учасник програми Державного Департаменту Сполучених Штатів Америки «Інститут з американістики з питань формування політики в галузі національної безпеки 2018» (Університет Делавера).
З 2019 по 2020 рік — Учасник проекту «Інноваційний університет і лідерство. Фаза V: Інтердисциплінарність та міжгалузевість і стратегії розвитку університету» (Республіка Польща).[5]
У жовтні 2020 Миколу Трофименко було обрано депутатом Маріупольської міської ради VIII скликання від ПП «Блок Вадима Бойченка». У міській раді він увійшов до депутатської фракції «Блок Вадима Бойченка» та очолив постійну депутатську комісію з питань освіти, культури, духовного відродження, молоді та спорту.[7]
З грудня 2020 року обіймає посаду ректора Маріупольського державного університету. На момент підписання контракту став наймолодшим керівником державного закладу вищої освіти України.
30 липня 2021 року Миколу Трофименка на загальних зборах громадської організації «Спілка ректорів закладів вищої освіти України» було обрано заступником голови та членом президії організації.[8]
У серпні 2021 року взяв участь у програмі Г'юберта Гамфрі Державного Департаменту Сполучених Штатів Америки в Університеті Вашингтона.[9]
У серпні 2021 року указом Президента України Миколу Трофименка було включено до складу Ради Фонду Президента України з підтримки освіти, науки та спорту. Загалом членами ради стали 20 освітян і науковців, які є досвідченими фахівцями у зазначених сферах, мають бездоганну репутацію та високий суспільний авторитет. Фонд створений з метою підтримки талановитої молоді для здобуття сучасної освіти, участі у стажуваннях за кордоном та проведення наукових досліджень, зокрема у реалізації проєктів у сферах освіти, науки та спорту.[10]