В январе 2018-го Шахтиев присоединился к «Чайке», где сходу стал основным игроком обороны. В 16-м туре чемпионского сезона получил травму и выбыл больше, чем на год. Едва набрав форму, снова получил серьезное повреждение и пропустил еще один сезон. Летом 2021 года покинул клуб, проведя 30 матчей: 3 гола и 1 голевая передача. Летом 2022 года защитник вернулся в «Чайку». В минувшем сезоне Шахтиев провел 16 матчей и забил два гола.
Матч с ФК «Динамо-Брянск» стал для защитника «Чайки» пятидесятым в карьере за наш клуб, 4 из них – с капитанской повязкой.