Die Gemeinde des Tempels der Wladimirer Ikone der Gottesmutter in Malaja Kudma wurde im Oktober 2001 gegründet, als die Projektierungs-, Erkundungs- und Bauarbeiten begannen. Am 15. Januar 2004 fand die kleine Weihe des Holztempels zu Ehren der heiligen Neumärtyrer Weniamin und Nikifor statt, und es wurde die erste Göttliche Liturgie gefeiert. Der Archimandrit Weniamin (Kononow), der letzte Abt des Solowezkij-Klosters, und sein Mönch Nikifor (Kutschin) wurden am Ostersonntag 1928 grausam ermordet (lebendig verbrannt) in einer Waldhütte am Fluss Lodhma im Gebiet von Wolkoosero.

Am 27. September 2004 wurde ein Gebet vor dem Beginn des Fundaments des neuen Steintempels der Wladimirer Ikone der Gottesmutter in Sewerodwinsk abgehalten. Zwei Jahre später wurden Kreuze und Kuppeln auf den Tempel gesetzt. Fünf Kuppelstrukturen wurden in einem speziellen Unternehmen in Wolgodonsk hergestellt, und ihr Gesamtgewicht beträgt 15 Tonnen. Die größte Glocke des Tempels, genannt „Blagowestnik“, wiegt 51 Pud.

Am 23. November 2008 fand die große Weihe des Tempels der Wladimirer Ikone der Gottesmutter in Sewerodwinsk statt. Der Bau wurde mit aktiver Beteiligung der Bürger durchgeführt, von denen viele Mittel für den Bau gespendet haben. Jeder Bewohner konnte seinen Beitrag leisten, indem er namentliche Ziegel kaufte, und nun sind ihre Namen in die Fassade des Tempels eingraviert.

Die lokal verehrte Liste der Wladimirer Ikone der Gottesmutter befand sich ursprünglich im Dorf Melandowo im Emezkij-Kreis der Provinz Archangelsk in einer Holzkirche aus dem 16. Jahrhundert, die zu Ehren der Heiligen Dreifaltigkeit geweiht wurde. In der Sowjetzeit wurde die Kirche geschlossen, geplündert und von den Bolschewiki entweiht, und in diesem halbzerstörten Zustand bleibt sie bis heute.

Einige christliche Reliquien wurden von den Einheimischen auf wundersame Weise bewahrt, darunter die Tempel-Wladimirer Ikone der Gottesmutter, die sich im Besitz von Jakowlewaja Walentina Makarowna und ihrer Tochter Minina Wera Anatoljewna befand. Im Jahr 2001 übergaben sie die Reliquie der neu gegründeten Gemeinde des zukünftigen Tempels der Wladimirer Ikone der Gottesmutter in Sewerodwinsk.