27 февраля 1783 года Екатерина II в виде особой монаршей милости пожаловала самому северному городу Российской империи восемь тысяч рублей на сооружение каменного собора. Генерал-губернатор Т.И. Тутолмин поручил асессору Двойникову подыскать подрядчика, который бы за указанную сумму согласился построить Церковь в Коле. Но желающих не нашлось. Деньги сдали в банк для выдачи ссуд под проценты до тех пор, пока не накопится сумма, достаточная для подряда. К концу XVIII века сумма, пожертвованная царицей, выросла за счет процентов до 14 тысяч рублей. Большинство материалов было закуплено, и 7 июля 1800 года подряд на каменную кладку Кольской Церкви взял архангелогородец Василий Иванович Мышкин. Надзор заходом строительства, по занятости губернского архитектора, возложили на Кольского городничего и местную ратушу.
29 января 1805 года, как доносил городничий, «при собрании вообще всего города жителей придел Алексия — человека Божия, освящен, и Божественная литургия в нем отправляется».
7 августа 1807 года каменная кладка Церкви была завершена.
В 1817 году Благовещенский Храм освящен и действовал вплоть до нападения англичан на Колу и пожара в августе 1854 года.
26 декабря 1931 года Благовещенская Церковь была закрыта.
Куда только ни обращались коляне в тридцатые годы, чтобы отстоять свою святыню! Под руководством протоиерея Константина отправляли ходатайство во ВЦИК на имя Калинина. Потом уже обращались с иском в Мурманскую окружную прокуратуру с требованием разобраться с делом о незаконном закрытии Храма. К сожалению, все усилия верующих оказались тщетными.
В 1937 году расстреляли под Петербургом настоятеля Благовещенской Церкви города Колы священника Константина Мелентьева (он до последнего сопротивлялся закрытию Храма). Следственное дело отца Константина было направлено на рассмотрение Тройки УНКВД Ленинградской области. В протоколе её заседания от 4 октября 1937 года записан окончательный приговор — расстрел. Время исполнения точно не указано: скорее всего, протоиерей Константин Мелентьев был расстрелян 5 или 9 октября 1937 года.
28 октября 1938 года Президиум Ленинградского облисполкома утвердил решение о закрытии Церкви и запрете на совершение богослужений.
В Церкви возобновились богослужения после окончания Великой Отечественной войны. Вот, что об этих событиях можно прочесть в архивах (материал предоставлен О.В. Обнорской): 1946 г.
ГАМО Ф. 264, оп. 1, д.216 1946г. Л – 1-2. Материалы по открытии церкви г. Кола от 1 ноября 1946г. Опись церковного имущества. Передача недвижимости: 1. Каменная церковь одноэтажная. 2. Деревянный одноэтажный дом ( церковная сторожка). Опись икон: 24 штуки. Настоятель Н. Пулькин.
Л. – 3,4,5 1946г. сент. 14. Акт приема церкви г. Кола. Присутствовал Н. Пулькин, после ремонта выполнены следующие работы. Произвести озеленение вокруг церкви.
Л.- 6,7,8. Распоряжение Исполнительного Комитета Кольского района от 9. сентября 1946г. На основании постановления С.Н.К. РСФСР от 4 марта 1939г.? за № 98 для приемки церкви Благовещения после ее ремонта назначить комиссию в составе:…
Л.- 9,10. от 5 сентября . Заявление от открытии храма г. Кола Председатель Совета Священник Пулькин. Церковный староста Макарьин, пом. старосты Чумичева.
7 июня 1946г. разрешено открытие церкви г. Кола. В связи с этим необходимо принять меры по освобождении церковной сторожки и передачи ее в ведении церковного Совета.
Л. –11. июль 1946г. п. Кола. В связи с ремонтом церкви разрешено богослужение в сторожке. Уполномоченный Кисилев.
Л.- 12. Просьба о разрешении общего собрания для избрании членов Религиозной комиссии. Священник Пулькин. 26 июня 1946г.
Л.- 13. Разрешение открытие Благовещенской церкви п. Кола. Июнь 1946г.
1949г.
Ф. 405, оп.6, д.33, 60 листов Переписка с русской Православной церкви.
Уполномоченному Совета по делам русской православной церкви от Дома Советов г. Архангельск – Запрос на св. Пулькина, подробная характеристика.
Уполномоченному Совета по делам русской православной церкви от Дома Советов г. Архангельск – Запрос на св. Пулькина, подробная характеристика. 28 апреля 1949г. – секретно. Секретарю Исполнительного Комитета Мурманской обл. Совета депутатов трудящихся тов. Гущину.
По встретившейся надобности прошу Вас выслать подробную характеристику на священника Пулькина. В характеристике укажите: 1. Судился ли, и по какой статье. 2. Срок отбывания наказания, не был ли на оккупированной территории немцами, его отношение к мероприятиям Советской власти и т. д. Желательно хар-ку получить не позднее 10 мая с.г.
Уполномоченный Совета по делам русской православной церкви при Совете Министов СССР по Архангельской обл. Окольников.
Отправлено 1 экземпляр по адресату. 2-й экземпляр в дело. От 4 мая.
В 1958 году Благовещенская Церковь была вновь закрыта и до 1969 года в стенах храма размещались школьные производственные мастерские. В последствии в здании Церкви расположился склад, а потом она стала бесхозной. Все что можно было сломано, а купол и шатер были обезглавлены.
В 1984 году после реконструкции в Церкви был открыт музей поморского быта- отдел Мурманского областного краеведческого музея.
В 1992 году Храм был передан Русской Православной Церкви.
в 1996 году начала работу воскресная школа.
В 1998 году во время визита в Мурманскую область Святейший Патриарх Московский и всея Руси Алексий II посетил Благовещенскую Церковь. В дар Церкви была передана икона Казанской Божией Матери.
7 июня 2001 года в городе Кола епископом Мурманским и Мончегорским Симоном при градоначальнике Осипове А.К. освящен Храм преподобного Варлаама Керетского. Храм является приписным к Храму Благовещения.
В 2007 году Храм Благовещения отметил 200 –летний юбилей.