В 1582–1583 гг. монастырь за счет своего бюджета построил деревянный острог в поморском селе Суме и обнес его земляным валом. Писцовые книги дают описание возведенной крепости: «В Выгозерском же погосте Соловецкого монастыря в волости в Суме на погосте поставлен острог косой через замет в борозды. А в остроге стоит шесть башен рубленых, под четырьмя башнями подклеты теплые, а под пятою башней поварня. А в остроге храм Николы чудотворца, да двор монастырский, а на дворе пять житниц, да за воротами две житницы, да у башенных ворот изба с клетью и с сеньми, а живут в ней острожные сторожа. Да в том же остроге поставлено для осадного времени крестьянских теплых шесть подклетов, а на верху клетки да девятнадцать житниц. А ставил острог игумен своими одними крестьянами для осадного времени немецких людей приходу».
На Мурмане, куда монастырь проник в XVI веке, укрепленным пунктом стала Кола. Одновременно с крепостью в Суме был построен первый острог или бруствер,
Кемский острог был возведен на Лепе острове, омываемом рукавами реки Кеми недалеко от впадения ее в море. Он контролировал окончание важных водных путей, шедших от шведского рубежа к Белому морю.
Время сооружения Кемского острога можно определить довольно точно. Сразу после пожалования Кемской волости (1591) монастырю предложили подыскать место для постройки крепости. Он это сделал, облюбовал мыс на реке Кеми, заготовил лес, снял план острова, составил чертеж будущего городка. Образцом для новой крепости должен был служить Сумский острог. Всю документацию отправили в столицу. Каково же было удивление монастырских властей, когда царской грамотой от 24 июля 1593 года приказывалось приостановить строительство крепости впредь до особого указа.