В конце XIX века напротив храма преподобного Стефана с северной стороны был построен двухэтажный настоятельский корпус. Предполагается, что ранее на этом месте стоял дом, возведенный в конце XVIII века для временного проживания митрополита Платона. К 1896 году это здание, представлявшее собой двухэтажную постройку с каменным нижним этажом и деревянным верхом, пришло в такую ветхость, что ремонт был невозможен. Однако по настоянию иеромонаха Гавриила новый корпус должен был сохранить внешний вид прежнего митрополичьего дома. Первый этаж, где находились братские кельи, переплетная мастерская и кладовые, был каменным со сводами, а верхний этаж, как и прежде, деревянным. На втором этаже разместились настоятельские кельи.

В 1906 году в результате пожара деревянный верх здания сгорел. Игумен Олимпий, получив разрешение Духовного собора Лавры, перестроил корпус, значительно его расширив. Вместо сгоревших деревянных келий был построен каменный второй этаж, а в доме установлены изразцовые печи.

После закрытия монастыря помещения архимандритского корпуса использовались различными организациями. В разные годы здесь размещались больница и детский дом, а в начале 1990-х годов корпус был сдан в аренду Мурманскому Управлению народного образования для турбазы.

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