В самом конце XIX века напротив храма преподобного Стефана с северной стороны возводится двухэтажный настоятельский корпус. Предположительно, на этом месте находился дом, выстроенный еще в конце XVIII века для временного пребывания митрополита Платона. К 1896 году дом этот, представлявший собой двухэтажное здание с каменным нижним этажом и деревянным верхом, сильно обветшал так, что ремонт его представлялся уже невозможным. Однако по желанию строителя иеромонаха Гавриила новый настоятельский корпус при перестройке должен был сохранить прежний вид митрополичьего дома. Первый этаж здания, в котором помещались братские кельи, а также переплетная мастерская и кладовые, был каменный со сводами, верхний, как и прежде, деревянный. На втором этаже разместились настоятельские кельи.
В 1906 году при внезапно случившемся пожаре деревянный верх здания сгорел. Игумен Олимпий с разрешения Духовного собора Лавры вновь перестраивает корпус, значительно расширив его, причем вместо сгоревших деревянных келий был выстроен каменный второй этаж. В доме были устроены изразцовые печи.
После закрытия монастыря помещения архимандритского корпуса приспосабливались под нужды различных организаций. В разные годы здесь размещались, больница, детский дом, в начале 1990-х годов корпус был отдан в аренду Мурманскому Управлению народного образования под турбазу.
В апреле 1997 года здание, принадлежавшее Мурманскому пионерскому лагерю, было возвращено монастырю. К этому времени, почти год находясь без отопления, оно пришло в аварийное состояние. Силами владимирских реставраторов был произведен сложный ремонт кровли, восстановлена старинная лепнина. В 2004 году проведены геолого-геодезические работы по исследованию фундаментов, в течение следующего года завершены ремонтно-восстановительные работы. В настоящее время в бывшем архимандритском корпусе располагаются кельи насельниц.
