Контракт сине-бело-голубых рассчитан на три года — до конца сезона 2027/28, с опцией продления после второго сезона по схеме «2+1».
Андрей выступал за «Локомотив-Кубань» с 2019 года и в составе основного состава клуба завоевал серебро Единой лиги ВТБ, чемпионата России и Суперкубка в 2023 году. Он дважды признавался Лучшим молодым игроком Единой лиги ВТБ (2022, 2023) и становился MVP месяца.
В прошедшем сезоне 2024/25 Мартюк принял участие в 50 матчах, набирая в среднем за игру 8,1 очка, делал 4,9 подбора, отдавал 1 передачу и совершал 0,6 блока за 16 минут на площадке.