Андрей Легошин за годы службы освоил множество специальностей, включая проведение спасательных работ на авиационной технике, работу пожарного-спасателя и газоспасателя, подготовку парамедика, а также парашютную подготовку.

Он принимал участие в ликвидации последствий крупнейших чрезвычайных ситуаций в России и за рубежом, на его счету - сотни спасённых жизней.

За профессиональное мужество и самоотверженность Легошин был награждён двумя орденами Мужества, медалями «За отвагу» и «За спасение погибавших», а также ведомственными наградами МЧС России.