История службы начинается с 1991 года, когда был принят закон РФ «О занятости населения в Российской Федерации». Он установил гарантии прав на свободный выбор рода деятельности и профессию, защиту от безработицы, закрепил правовые, экономические и организационные основы государственной политики по занятости населения.

Становление службы проходило в нелегкое для страны время - в годы радикальных экономических и социальных реформ. Она была призвана помогать людям, оказавшимся в трудной жизненной ситуации в связи с потерей работы, поддерживать их материально, информировать об имеющихся вакансиях, переобучать. Все эти услуги предоставлялись гражданам бесплатно.

За 25 лет в северодвинский центр занятости за поиском работы обратились более 160 тысяч человек, из них свою профессию нашли 88705 человек, прошли профессиональное обучение более 7000 человек, приняли участие в трудовой адаптации по программе временного трудоустройства 9500 несовершеннолетних 14-18 лет. 640 безработным гражданам оказано содействие в организации предпринимательской деятельности.

Кроме трудоустройства, важное значение имела материальная и психологическая поддержка граждан в период безработицы. За 25-летний период были произведены выплаты пособий по безработице 107 426 нуждающимся и оказана психологическая поддержка более 14 тысячам северодвинцев. 

Первая вакансия поступила в информационную базу ЦЗН в феврале 1994 года. На 1 января 1997 года заявленная потребность в работниках составляла наименьшее количество за все годы - 36 единиц. На 1 вакансию претендовал 251 безработный. По данным центра пик безработицы в Северодвинске выпал на 1996 год. Тогда была зафиксирована наибольшая численность состоящих на учёте граждан - 10979 человек, вакансий же хватало только на 113.

За 2015 год в информационную базу поступило 6851 запросов от работодателей. На одного человека приходится 2 вакансии.

Северодвинская служба занятости участвует в общегородских мероприятиях. Так, было организовано 25 ярмарок вакансий и Дней карьеры, 18 Дней профориентации. Учреждение вошло в городскую систему профессиональной ориентации школьников и молодёжи, систематически проводит мероприятия в консультационных пунктах учебных заведений. Всего получили услуги по профориентации более 109 тысяч человек.

Последние 5 лет реализуются новые программы - профобучение женщин, находящихся в отпуске по уходу за ребёнком; обучение незанятых пенсионеров; организация рабочих мест для граждан, испытывающих трудности в поиске работы; содействие переезду граждан в другие регионы РФ для их временного трудоустройства.

Чтобы государственные услуги в области занятости населения были доступны, ЦЗН использует информационно-аналитические ресурсы: обеспечивает актуальность информации работодателей и граждан на государственном портале «Работа в России», оказывает гражданам и работодателям услуги в электронном виде на сайте госуслуг и на интерактивном портале Архангельской области, проводит видеоярмарки вакансий и видеособеседования работодателей с претендентами из других районов области и регионов РФ, желающих трудоустроиться в Северодвинске.