В приход входили: Гавриловское и Шельпинское становища на Мурманском береге, Голицинский выселок на р. Вороньей. Гавриловское становище (или колония) было основано в 70-х годах XIX в. пятью-шестью корельскими семьями, переселившимися сюда из Кемского уезда для рыбных промыслов. Вскоре это становище стало во время навигаций самым многолюдным на всем Мурманском береге. Первоначально все требы во время каждой навигации выполняли священник или иеромонах, присылаемые сюда по распоряжению епархиального начальства, в остальное время - священник Тириберского прихода, к которому становище было приписано. В 1893 г. по ходатайству епархиального начальства был образован Гавриловский приход со своим причтом при Никольской церкви в Гавриловском становище. До этого церковь была приписана к Тириберскому приходу.

Никольская церковь строилась в г. Архангельске на средства жителя Кронштадта А. Пасского, по плану, изданному Св. Синодом для церквей Мурманского берега. Затем она была превезена в разобранном виде в Гавриловское становище и освящена настоятелем Архангельского монастыря архимандритом Ювеналием.

Главным и единственным радетелем о благоустройстве церкви был церковный староста - сумский мещанин Иван Григорьевич Демидов, построивший на свои средства колокольню, обивший оба здания тесом и снабдивший церковь утварью и ризницей.

В становище еще до постройки церкви существовала часовня в честь Успения Божией Матери, где совершались водосвятные молебны и всенощные бдения 29 июня, 20 июля, 6 и 15 августа. Еще более древняя часовня, в виде церкви с колокольней над папертью, находилась в Шельпянском становище.