Прилітають в Мурманськ туристи по дорозі в місто завжди можуть помітити незвичайну церкву Ікони Богоматері, що знаходиться в селищі Мурмаши. Чудове сяйво церковного хреста на гладкому золотом куполі, чітко выделяющемся на тлі небесної сині, як ніби благословляє приїжджають в Мурманськ людей.

Церква була збудована у 2006 році, згідно з благословення Мурманського і Мончегорского Архієпископа Симона; освячення церкви відбулося в цьому ж році. Зведення церкви проводилося на пожертви підприємця з Мурманська Володимира Блинского.

Мурмаши є селищем авіаторів, будівельників та енергетиків. Варто відзначити, що селище досить великий і в ньому є все, що потрібно для комфортного життя: басейн, спорткомплекс, дитячі садки, школи, багато магазинів, ігрові клуби, санаторій, а також корти для тенісу і хокею – виходить, що все передбачено тільки для розваги, а для душі – немає нічого.

У 1996 році в Мурмаши був відкритий храм в ім'я Святої Великомучениці Катерини. Радіючи цій події, багато усвідомили, що з'явилося місце, де можна поспілкуватися з Богом, увійшовши в один з храмів. Варто відзначити, що спочатку будівля церкви не було для цього передбачено, унаслідок чого початок церковної служб ніяк не оповещалось, адже дзвіниці при ній не було; до того ж, нова церква була відкрита далеко не щодня. Під час церковних служб, що проводилися за святковим дням, церква не могла вмістити всіх бажаючих. Таким чином, постало питання про зведення нової церкви. Протягом 1999-2000 років на території між висотними будинками і магазином на невеликій височині відбулося освячення місця, після чого на ньому був встановлений хрест. Зрозуміло, що саме на цьому місці планувалося зведення нової церкви. У процесі ретельного вивчення даної території були виявлені великі силові кабелі, через що будівництво церкви на даній території стало неможливим. Мончегорский і Мурманський Архієпископ Симон вказав одне місце, розташоване неподалік від початкового, але знаходиться в низині, але воно виявилося болотистих і топких.

У великому селищі знайшовся один чоловік, який прийняв рішення побудувати на цьому місці для жителів церква з дзвіницею, від якої дзвін чувся б над усім селищем і скликав жителів до початку служби. Цією людиною став Володимир Геннадійович Блінський. Згідно з благословення Симона, восени 2005 року відбулося закладення фундаменту храму. До цього моменту на болоті були здійснені роботи зі спорудження насипу з піску і щебеню. Потім почалося довгоочікуване будівництво. Церковний зруб був привезений з Карелії, який збирали вже на вказаному місці. Відповідальним за процес став Микола Миколайович Нестеренко. Церковний іконостас був замовлений в ув'язнених виправної колонії, а розпису ікон здійснювали художники-іконописці з міста Мурманська – Михайло Гусаров і Костянтин Мороз.

Всі передбачені роботи велися в короткі терміни, тому через 1, 5 року вже красувалася ошатна рублена церква, прикрашена білими рамами, золотими куполами і синім дахом. Внутрішнє оздоблення також відрізняється красою і розкішшю. У процесі поставлення хреста на храмовий купол піднявся сильний вітер, і робітники хотіли відкласти роботу. На диво сталося диво – як тільки була проспівана одна з церковних пісень, вітер тут же вірш і на небі можна було побачити веселку, що значно надихнуло людей і налаштувало на важливість справи. Освячення храму відбулося взимку 9 грудня 2006 року.

Настоятелем нової церкви був призначений ієромонах Олександр Болдовский, на якого були покладені великі надії, адже отець Олександр був єдиним з усієї Мурманської єпархії, який мав почесне вищу духовну освіту. На сьогоднішній день при церкві Володимирської ікони Богоматері з 2007 року стала працювати недільна школа.