23-річний лівий захисник офіційно став гравцем Металіста 1925. Деталі угоди наразі невідомі – раніше в ЗМІ ходили чутки, що трансфер обійдеться харків'янам у 1,5 млн євро.

Мартинюк виступав за Олександрію з 2023 року. За цей період провів 49 матчів, зокрема допоміг клубу виграти срібні нагороди УПЛ.

11 червня 2025 року Олександр дебютував за національну збірну України у матчі проти Нової Зеландії й одразу відзначився першою гольовою передачею.