Олександр Трошечкін є вихованцем московських клубів «Динамо» та «Локомотив». У 2014 році футболіст приєднався до клубу «Анжи» але через травму не зумів дебютувати за клуб. А після того, як «Анжи» вилетів з елітного дивізіону, Трошечкін перейшов до складу «Ростова». Але і тут футболіст не зміг стати гравцем основи, переважно граючи в оренді. У серпні 2014 року півзахисник дебютував на професійному рівні.[1]
За час оренди у клуб «Тосно»,[2] Трошечкін у 2018 році виграв Кубок Росії, хоча сам участі у фінальному матчі не брав.
Влітку 2019 року після завершення свого контракту з «Ростовом», Трошечкін перейшов до складу «Хімок»,[3] де провів три сезони. В сезоні 2019/20 разом з командою футболіст виборов підвищення до Прем'єр-ліги. У лютому 2022 року Трошечкін приєднався до клубу «Ахмат», з яким підписав контракт до кінця сезону 2023/24.[4]
В червні 2023 року Олександр Трошечкін перейшов до клубу «Парі Нижній Новгород», з яким підписав трирічний контракт.[5]
↑Архівована копія. Архів оригіналу за 22 травня 2023. Процитовано 22 травня 2023.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
↑Архівована копія. Архів оригіналу за 2 липня 2023. Процитовано 2 липня 2023.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)