Dotarł do Murmańska turyści w drodze do miasta zawsze można zauważyć niezwykłą cerkiew Ikony matki Bożej, znajdujący się w miejscowości Мурмаши. Wspaniały blask kościoła krzyża na eleganckim złotem kopuły, wyraźnie выделяющемся na tle nieba błękit, jakby błogosławi przybywających do Murmańska ludzi.

Kościół został zbudowany w 2006 roku, zgodnie z błogosławieństwem Мурманского i Мончегорского Arcybiskupa Szymona; konsekracja kościoła odbyła się w tym samym roku. Budowa kościoła produkowano na darowizny przedsiębiorcy z Murmańska Władimira Блинского.

Мурмаши jest osiedlem lotników, budowniczych i energetyków. Warto zauważyć, że osiedle jest dość duży i jest w nim wszystko, co potrzebne do wygodnego życia: basen, hala sportowa, przedszkola, szkoły, wiele sklepów, gry, kluby, sanatorium, a także korty do tenisa i hokeja – okazuje się, że wszystko jest przewidziane tylko dla rozrywki, a dla duszy – nie ma nic.

W 1996 roku w Мурмаши został otwarty kościół w imię Św Katarzyny. Ciesząc się z tego wydarzenia, wiele sobie sprawę, że pojawiło się miejsce, gdzie można porozmawiać z Bogiem, logując się w jednej z jego świątyń. Warto zauważyć, że pierwotnie budynek kościoła nie było do tego przewidziane, z powodu czego początek kościoła usług nie оповещалось, bo dzwonnicy przy niej nie było; ponadto, nowy kościół został otwarty daleko nie codziennie. Podczas nabożeństw, przeprowadzonym na święta, kościół nie mógł pomieścić wszystkich chętnych. W ten sposób pojawił się pytanie o budowie nowego kościoła. Na przestrzeni lat 1999-2000 na terenie między wysokimi domami i sklepami na niewielkim wzgórzu odbyło się poświęcenie miejsca, po czym na nim został ustawiony krzyż. Oczywiste jest, że właśnie w tym miejscu planowano budowę nowego kościoła. W trakcie dokładnego zbadania tym terenie odkryto duże siłowe kabla, z powodu czego budowa kościoła na tym terenie stało się niemożliwe. Мончегорский i Murmański Arcybiskup Szymon wskazał jedno miejsce, znajdujące się niedaleko od pierwotnego, ale znajdującego się w niżu, ale ono okazało się bagniste i błotnistych.

W dużym osiedlu znalazł się jeden człowiek, który podjął decyzję o budowie w tym miejscu dla mieszkańców kościół z dzwonnicą, z której dzwon słyszalne nad całym osiedlem i zbierał się mieszkańców do rozpoczęcia służby. Tym człowiekiem był Władimir Геннадьевич Блинский. Zgodnie z błogosławieństwem Szymona, jesienią 2005 roku odbyło się ich posadowienie świątyni. Do tego momentu na bagnie zostały zrealizowane prace przy budowie nasypu z piasku i żwiru. Następnie rozpoczęła się długo oczekiwana budowa. Kościelny zrąb był sprowadzony z Karelii, które zbierały się już na wskazanym miejscu. Odpowiedzialny za proces był Nikołaj Nikołajewicz Niestierienko. Cerkiewny ikonostas został zamówiony u więźniów poprawczej kolonii, a malarstwa ikon wykonywali artyści-malarze z miasta Murmańska – Michał Husarii i Konstanty Mikołaj.

Wszystkie przewidziane prace toczyły się w krótkim czasie, więc po 1, 5 roku już stała ozdobna chatce kościół, ozdobiona białymi ramami, złotymi kopułami i niebieskim dachem. Wnętrze wyróżnia się także pięknem i luksusem. W procesie водружения krzyża na święta kopuła wstał najsilniejszy wiatr, robotnicy chcieli przerwać pracę. Zaskakująco stał się cud – jak tylko była śpiewana jednego z kościelnych pieśni, wiatr natychmiast ucichł i na niebie można było zobaczyć tęczę, co znacznie inspirował ludzi i tworzył na ważność sprawy. Konsekracja świątyni odbyła się w zimie 9 grudnia 2006 r.

Proboszczem nowego kościoła został mianowany o. Aleksander Болдовский, na którego złożono duże nadzieje, bo ojciec Aleksander był jedynym z całej Murmańska diecezji, który miał honorowe wyższe edukacja. Na dzień dzisiejszy przy cerkwi Włodzimierskiej ikony matki Bożej z 2007 roku zaczęła działać szkoła niedzielna.