В Самару по приглашению главного тренера «Крыльев Советов» Александра Тарханова Андрей Каряка приехал в 2000 году.
Первую игру в составе КС он провел 13 августа против «Анжи» и заработал пенальти. Благодаря этому достижению «Крылья» тогда сыграли вничью.
В самарском клубе Андрей играл до 2005 года.
Как сообщает группа КС в соцсети «ВКонтакте» - за самарский клуб Андрей сыграл 155 игр и забил 56 голов.