С 1992 по 1993 годы Алексей Павлович был депутатом Северодвинского городского Совета народных депутатов, председателем постоянной депутатской комиссии. С 1994 года работал в администрации Северодвинска. Занимал должности специалиста 1 категории в отделе местного самоуправления, консультанта в консультативно-аналитической группе комитета местного самоуправления, начальника организационно-аналитического отдела, заместителя начальника управления – начальника организационного отдела Управления организации муниципальной службы, консультанта в этом же управлении.
Алексей Тетеревлев неоднократно награждался Почетными грамотами администрации Северодвинска за добросовестный труд, за большой личный вклад в совершенствование и развитие местного самоуправления, за активное участие в проведении выборов и за другие достижения. В 2002 году стал лауреатом всероссийского конкурса «Лучший муниципальный служащий».
Все, кто работал с Алексеем Павловичем, ценили его эрудированность, организаторские способности, глубокие знания основ местного самоуправления и, самое главное, - умение работать с людьми. Его внимательность к окружающим, вежливость и доброжелательность в общении подкупала любого собеседника. Именно таким – светлым, добрым, открытым человеком – он останется в сердцах тех, кто его знал.