Обе прокуратуры ранее располагались по адресу: Архангельск, проспект Ломоносова д.30.
С 23 декабря они переехали по адресу: Архангельск, улица Садовая, д.11, где также располагается прокуратура Архангельска.