За время работы в отряде освоил новые специальности: проведение спасательных работ на авиационной технике, пожарный-спасатель, газоспасатель, парамедик.
Прошел курс подготовки парашютиста, работы с гидропневматическим инструментом, поисково-спасательным оборудованием, с приборами ночного видения, радиосвязи, подводным снаряжением, альпинистским оборудованием, с приборами газоанализаторами, а также аттестован для спусков с вертолета по закрепленной веревке и работе на подвеске.
Участвовал в ликвидации последствий многих ЧС международного и российского уровня, руководил разработкой, освоением и внедрением новых авиационных технологий по спасению пострадавших с использованием вертолётов.
Андрей Легошин прошел путь от простого спасателя до начальника первого спасательного отряда - «Центроспас» МЧС России. Заслуженный спасатель России награжден медалями «За отвагу», «За спасение погибавших», орденами Мужества и «За Честь и Доблесть».