Ранее футболист играл за пермский «Амкар», в котором провел два сезона в РФПЛ. На официальном сайте ФК «Енисей» он получил следующую характеристику: «Костюков – универсальный игрок центра поля, который также может сыграть в атаке».
Как следует из профиля игрока на сайте sportbox.ru, Костюков сыграл за «Амкар» 18 матчей, в трех из которых забил мяч в ворота соперника.