Трошин Алексей Геннадьевич родился 20 апреля 1972 года в городе Благовещенск Амурской области.

В 1994 году окончил Дальневосточный государственный аграрный университет по специальности «бухгалтерский учет».

В налоговых органах работает с 1994 года, замещал должности государственного налогового инспектора, старшего государственного налогового инспектора, заместителя начальника отдела, начальника отдела Управления ФНС России по Амурской области.

С 2003 года по июль 2011 год возглавлял Межрайонную инспекцию ФНС России № 6 по Амурской области.

С июля 2011 года по февраль 2018 года - заместитель руководителя Управления ФНС России по Амурской области.

15 февраля 2018 года назначен на должность руководителя Управления ФНС России по Еврейской автономной области.

В 2007 году за заслуги в профессиональной деятельности и выполнение задач, стоящих перед налоговыми органами, награжден знаком отличия «Отличник ФНС России».

В 2015 году награжден Медалью Федеральной налоговой службы «За безупречную службу» II степени.

В 2018 год получил Юбилейную медаль Федеральной налоговой службы «25 лет налоговым органам России».

2020 год удостоен Памятной медали Федеральной налоговой службы «30 лет Налоговых органов Российской федерации».