В 1950-е годы А. Е. Еремин проходил службу на флоте. После демобилизации работал токарем-карусельщиком, инженером бюро по рационализации и изобретательству на заводе «Текстильмаш». С 1959 года находился на партийной и советской работе. Избирался секретарем партийной организации завода, был инструктором, а с 1963 года руководителем промышленно- транспортного отдела Костромского горкома КПСС. С 1967 по 1971 год выполнял функции заместителя председателя Костромского горисполкома. После окончания Высшей партийной школы при ЦК КПСС (1973) А. Е. Еремина назначают заведующим промышленно-транспортным отделом Костромского горкома КПСС. В 1980–1984 годах он работал заместителем, затем первым заместителем председателя облисполкома.
В 1973–1980 годах под его контролем осуществлялась организация производства на заводах «Луч», «Мотордеталь», «Маяк», «Шарьядрев», «Электромеханический» и других. Во время работы в облисполкоме он уделял внимание организации бытового обслуживания населения и становлению и развитию рыбного хозяйства. В нескольких районах области были созданы колбасные, кондитерские производства и цеха по выпуску безалкогольных напитков. В Костроме активно внедрялось самообслуживание в торговле. Был открыт рыбный магазин «Океан».
В 1983 году А. Е. Еремина направляют на учебу в Институт повышения квалификации руководящих партийных и советских кадров при Академии
общественных наук при ЦК КПСС. В характеристике на первого заместителя было написано, что «…он зарекомендовал себя инициативным работником, хорошим организатором, знающим вопросы промышленного производства, транспорта, торгового и бытового обслуживания населения…» Но далее было указано на черты, которые тогда вызывали раздражение начальства и были несовместимы с партийной дисциплиной: «Однако в инициативном подходе, в решении задач проявляется неоправданная самоуверенность, а порой и поспешность. Высказанные на этот счет замечания он воспринимает правильно». Атмосфера тех лет не мешала советскому руководителю отстаивать свою самостоятельность и независимость как руководителя. Из характеристики: «Хорошо ориентируется в обстановке, быстро схватывает суть проблем, возникающих вопросов, находит нестандартные, рациональные пути их решения. Стремится поставленные задачи решать коллегиально, при организации дела умело подходит к людям, проявляет настойчивость и последовательность в реализации принятых решений». Профессиональные качества А. Е. Еремина способствовали продвижению по карьерной лестнице. В декабре 1984 года он был избран вторым секретарем обкома КПСС, а с 8 декабря 1986 по 6 апреля 1990 года работал председателем исполкома Костромского областного Совета народных депутатов.
В 1985 году А. Е. Еремин был избран депутатом Верховного Совета РСФСР, работал председателем подкомитета и председателем Комитета по промышленности и энергетике; с 1990 по 1993 год был депутатом городского и областного Советов. С 1993 по 1995 год трудился в должности начальника главного финансово-экономического управления в Комитете по промышленной политике Верховного Совета РСФСР.
С 1995 году А. Е. Еремин стал президентом ассоциации «Российский Лен» и руководил этим объединением до 1997 года, после чего продолжил работу в администрации Костромской области старшим помощником главы администрации, первым заместителем главы администрации (1998–2000), помощником губернатора(2000–2001).
Как и все руководители советской эпохи, А. Е. Еремин участвовал в кампаниях, проводимых партией и советским руководством сверху. Так, в середине 1980-х годов ему пришлось возглавлять комиссию по борьбе с пьянством и алкоголизмом. Но самыми сложными для А. Е. Еремина оказались годы перестройки, тем более что он оказался в самом центре событий, а еще труднее было время, связанное с кризисом октября 1993 года. Сам он считает, что «реформы» после 1991 года развалили всю сельскую экономику, так как село было оставлено на самовыживание.
В 1995 году А. Е. Еремин был кандидатом в депутаты Государственной думы России по Костромскому избирательному округу от блока «Власть народу».
На всех участках работы А. Е. Еремин проявлял себя как инициативный и принципиальный работник, хороший, а главное, думающий организатор. За свою работу награжден орденом «Знак Почета» и тремя медалями. С такой же хорошей стороны он зарекомендовал себя и в деятельности администрации области, когда возглавлял агропромышленный комплекс. Он от души переживал за плачевное состояние сельского хозяйства и честно констатировал в 1999 году, что практически все хозяйства области стали убыточными после реформ перестроечного времени. Но при этом, четко определяя суть наступивших времен, считал, что какая бы финансовая помощь ни оказывалась, все-таки селяне должны научиться зарабатывать деньги сами.