Матвієнку виповнилося 27: оренди пішли на користь нинішньому захиснику збірної України
В академії Шахтаря займався з 13 років. Вже в 17 дебютував у юнацькому складі, а в 18 — у молодіжному. Вигравши безліч всеукраїнських юнацьких та молодіжних медалей, у 2015 році Матвієнко разом із Шахтарем став фіналістом Юнацької ліги УЄФА. Тоді ж дебютував і в основному складі гірників у матчі на Кубок України проти Арсеналу.
2017-го Микола побував в оренді в Карпатах та Ворсклі, отримавши довгоочікувану стабільну ігрову практику та виклик до національної команди України. Передували цьому багаторічні виступи за юнацькі та молодіжні команди.
Дебютував Матвієнко у команді №1 24 березня 2017 року у матчі проти хорватів (мінімальна поразка у відборі на чемпіонат світу). З того часу зіграв за національну збірну 55 матчів. У двох розіграшах Ліги націй, кваліфікації та фінальної частини Євро-2020, а також у відборі на ЧС-2022 мав залізне місце в основному складі національної команди.
Контракт 26-річного гравця з клубом розрахований до 31 грудня 2027 року, а Трансфермаркт оцінює його в 18 мільйонів євро.