8 октября 1961 года во Дворце пионеров состоялось первое заседание пионерского штаба г. Архангельска. Инициатором создания и руководителем организации стал В. А. Сотрудинов. Через год пионерский штаб был преобразован в штаб школьников. В советские годы АГШШ отвечал за учёбу комсомольского актива, занимался организацией городских и региональных мероприятий.
В 1964 года делегация членов штаба по приглашению Фрунзенской коммуны города Ленинграда побывала на 5 коммунарском сборе — «Зимовке». Результатом поездки явилось решение общего сбора штаба о проведении коммунарских сборов в городе Архангельске. Весной того же года прошёл первый Коммунарский сбор школьников города Архангельска. В июле состоялся второй Коммунарский сбор, проходивший на берегу Северной Двины в селе Копачево, где до настоящего времени ежегодно проходят летние сборы.
8 октября 1965 года «За активную работу со школьниками, организацию интересных дел в комсомольских организациях и пионерских дружинах школ города» штабу присвоено имя Аркадия Петровича Гайдара.
В 1979 году руководителем АГШШ становится Владимир Николаевич Дурнев.
С 1986 года начинаются ежегодные августовские поездки штаба на Соловецкие острова, где штабисты занимаются восстановлением музея, работают на археологических раскопках, участвуют в реставрационных работах и благоустройстве территории.
Направления работы штаба всегда выбирались в соответствии с условиями современности: в 1966 году, когда каждый школьник мечтал о космосе, штабисты создали Школу Юных Лётчиков-Космонавтов, в 1970-е — провели в Архангельске первую дискотеку, в 1990-е на базе штаба создается предпринимательская школа «Праксис», позволившая не потерять контакт со школьниками во время коренной перемены общественных идеалов, в 1997 году с летних сборов на городской уровень выходит первый в области конкурс красоты «Мисс Архангельск». В 2007 штабом организован первый открытый Кубок Архангельской области по поиску в сети Internet, за год расширивший свои границы до Фестиваля информационных технологий.
До настоящего времени основным направлением деятельности штаба является работа с активистами школ города: ежегодно проводятся летние сборы, выездные учёбы актива, участники которых часто продолжают работу в составе АГШШ.



