Teātris nodibināts V. A. Подобедовым un grupu radošu jauniešu augustā 1933. gada. Parādījās teātris pilsētā Хибиногорск (tagad Kirovskas). Tajā laikā viņš valkāja nosaukums ТЕМЗ (teātris mazos skatītājus). Debija teātrī notika ar pasaku izrādes "Ивашка Батрачонок". 1938. gadā teātris ieguva statusu apgabals, un 1949. gadā pārcēlās uz Murmansku. 1972. gadā teātris izvietots jaunā ēkā, kas atrodas uz ielas nosaukumu Sofijas Перовской.

Šis teātris ir vecākais leļļu teātru Murmanskas. Ne tik sen, un tieši 2008. gadā, teātris atzīmēja семидесятипятилетний jubileju. Neparastā kara laikā teātris ir kalpojis par labā uzvaru pār iebrucējiem. Kara gados tika apmācīti vairāk nekā duci koncertprogrammu, bet отыгранных frontes koncerti ir aptuveni 1000. Par veikumu kara gados, viss teātra kolektīvs apbalvoja ar medaļām "Par tveršanai vīnē".

Kopš pārcelšanās uz Murmansku teātris uzsāk darbu ar bērniem visu vecumu. Teātra repertuārā parādās izrādes ширме ar maziem тростевыми lellēm, kā arī izrādes ar spēlējoties "dzīves plāns" aktieriem. Nāk jaunas izrādes lelles, kas ir pieaugums virs cilvēka un izrādes ar мимирующими un перчаточными lellēm. Sākumā 1980 teātris apgūst ниточную marioneti.

Teātris aktīvi piedalās Starptautiskos teātra festivālos. Pēdējo astoņu gadu laikā teātris piedalījās 17-un festivālos, kas tiek rīkoti ārpus Murmanskas apgabals. Teātris ieguva daudzas diplomu, pateicību un goda diplomu, kuru vidū ir Starptautiskais diploms "Par attīstībā, teātra mākslas" 2003. gadā, bet 2005. gadā nominācijā "Bērnu teātris" Мурманскому teātrim piešķirts Starptautiskais diploms "Sudraba Vityaz".

Kopš 1998. gada, un mūsu dienās Мурманским reģionālā leļļu teātri vada Jevgeņijs Владиславович Suhanovs. Šobrīd teātra trupā strādā 62 cilvēki, to skaitā 15 dalībniekiem. Daudzi no aktieriem darbojas šajā teātrī vairāk nekā 25 gadus. Viņi dalās pieredzē, meistarība un māka ar jaunajiem aktieriem. Trīs skatuves māksliniekus ir nopelniem Bagātā mākslinieka titulu. Repertuārā ir arī izrādes ir 49 izrādes. Uz teātra skatuves realizētas dzīvē krievu tautas pasakas, teikas un leģendas ziemeļu tautu pasaules tautu pasakas. Iestudētas izrādes uz пьесам autoru laikmeta (Ēras Aizmigšanas, A. Usačova, Pm Супонина), darbiem lielo pasaules storytellers: G. H. Andersens, D. Родари, V. Гауфа un daudziem citiem. Katru gadu teātris uzvedumu veic 3-4 svaigi izrādes.

Teātris dodas viesizrādēs ne tikai šajā jomā, bet arī citos KRIEVIJAS reģionos, kā arī ārvalstīs. Piemēram, 2003. un 2006. gados teātris ir viesojies ar гастролями Norvēģijas Ziemeļos. 2007. gada oktobrī teātris piedalījās Starptautiskajā teātru festivālā valstu Barenca jūras reģionā, un jau 2007. gada novembrī iepazīstināja ar izrādi "Гусенок" leļļu teātru festivālā Zviedrijā.

Teātris organizē un vada festivāli, svētki, dziesmu un teātra priekšnesumus un koncerta programmas visām vecuma kategorijām, ne tikai KRIEVIJAS teritorijā, bet arī ārpus tās robežām. Notiek masveida ekskursijas pa teātri. Tiek organizēti kultūras pasākumi kopā ar citiem teātriem un radošajiem kolektīviem.

Murmanskas leļļu teātris savā radošajā darbībā noteikti ir apņēmusies sniegt izrādes, kas atklāj gan mazajiem, gan pieaugušajiem skatītājiem ir pats īstais, svarīgākais, kas nepieciešams, ir labs un kas ir mūžīgs. Pilnveido dāvanu īpašumtiesības skatītājiem visās vecuma grupās.