Алексей Андреевич Ворошилов родился 8 февраля 1952 года  в селе Парная Шарыповского района. С 1970 по 1972 год служил в рядах Советской армии. В 1976 году окончил Красноярский политехнический техникум, а в 1981 году – Красноярский Государственный педагогический институт. С 1981 по 1986 год трудился старшим инструктором отдела технических и военно-прикладных видов спорта Красноярского краевого комитета ДОСААФ. Затем перешел на партийную должность – с 1986 по 1988 год работал инструктором отдела пропаганды и агитации Шарыповского райкома КПСС. Затем трудился учителем по начальной военной подготовке, мастером ремонтно-строительного управления г. Шарыпово.

С 2001 года стал заместителем председателя, а затем и председателем Шарыповской городской оборонной спортивно-технической организации. Под его руководством организация стала одном из важнейших звеньев в системе военно-патриотического воспитания молодежи в городе. Второе направление его работы – это допризывная работа с юношами. В технической школе при организации их обучают быть водителями военных грузовиков и легких бронетранспортеров. Также  при ДОСААФ существует одна из самых популярных и авторитетных в городе автошкол для обучения водителей.
Награжден Почетной грамотой Министерства культуры РФ (в 2011.г),медалью ЦС РОСТО(ДОСААФ) (в 2007г.), медалью «За заслуги в патриотическом воспитании молодежи» (в 2013г.), Благодарственными письмами и Почетными грамотами Законодательного собрания, Губернатора, военного комиссара Красноярского края и иными наградами.
Решением Шарыповского городского Совета депутатов № 70-376 от 14.07.2015 г. по ходатайству трудового коллектива НОУ ДПО «Шарыповская техническая школа ДОСААФ» Алексею Андреевичу Ворошилову присвоено звание Почетного гражданина города Шарыпово.