Алина Старухина впервые сыграла в профессиональном взрослом футболе в 2018 году — за костопольскую «Родину-Лицей». Уже в следующем сезоне полузащитница стала регулярно выходить в основном составе. В кампании-2020/21 она представляла «Восход» из Старой Маячки и завоевала с клубом бронзовые медали чемпионата.

В 2021 году Старухина подписала контракт с «Шахтёром» и в первом же сезоне выиграла с командой Первую лигу. Алина играет важную роль в средней линии и часто начинает матчи с первых минут. Её сильные стороны — скорость, качественный пас и умение обыгрывать соперниц за счёт дриблинга.