В 1973 году, после празднования 35-летия Северодвинска, общественность и ветераны города подняли вопрос о подготовке к следующему, 40-летнему, юбилею города. Тогда же и задумались об учреждении звания почётного гражданина города. Ровно через год решением исполнительного комитета Северодвинского городского Совета депутатов трудящихся № 304 от 9 августа 1974 года было утверждено Положение о порядке присвоения звания «Почётный гражданин Северодвинска».
Однако через два года решением исполнительного комитета Северодвинского городского Совета депутатов трудящихся № 82 от 23 февраля 1977 года было утверждено новое Положение о порядке присвоения звания «Почётный гражданин Северодвинска», которым отменялся нормативный документ 1974 года. Таким образом, в 1978 году, в год 40-летия празднования города, как и предполагалось, появились первые почётные граждане.
Решением исполнительного комитета городского Совета народных депутатов № 20 от 11 января 1978 года этого звания был удостоен легендарный директор Северного машиностроительного предприятия в 1952-1972 годах Герой Социалистического Труда Евгений Павлович Егоров. Он и стал первым по дате присвоения Почётным гражданином Северодвинска. Однако нагрудный знак № 1 был вручён заслуженному строителю РСФСР Николаю Титовичу Новикову, который был удостоен звания 12 июля 1978 года.
Первый год присвоения звания оказался и самым массовым – почётными гражданами стали одиннадцать человек. На втором месте 1979 и 1988 годы – звание было присвоено в общей сложности четырнадцати северодвинцам, по семь человек в каждый год соответственно. В остальные годы его присваивали одному-трём гражданам, а начиная с 2014 года – строго одному. Интересно отметить, что были и годы, когда звание не присуждали.
Всего же почётного звания удостоены 70 человек, из них двое получили его посмертно: Леонид Георгиевич Шмигельский и Фёдор Николаевич Шушарин. Уроженцами города являются всего четверо почётных граждан, причём Виктор Николаевич Изюмский, Татьяна Дмитриевна Стукова и Олег Борисович Химаныч родились в Молотовске, а Михаил Анатольевич Будниченко – в Северодвинске.
Нагрудные знаки к званию тиражом 150 экземпляров были изготовлены в 1976 году на комбинате прикладного искусства «Максла» Художественного фонда Латвийской ССР в городе Риге по эскизу московского художника и руководителя творческой группы комбината монументально-декоративного искусства Художественного фонда РСФСР В.М.Федосеева по заказу исполнительного комитета Северодвинского городского Совета депутатов трудящихся. Изготовленные более 40 лет назад знаки вручают до сих пор.
