Teātris dibināts VA Podobedova un grupa radošu jauniešu 1933. gada augustā. Tur bija teātris Khibinogorsk (tagad Kirova). Tolaik to sauca par Thames (teātris jauno skatītāju). No teātra debija notika ar pasakains sniegumu "Ivashka Batrachonok." In 1938, viņš ieguva statusu reģionālā teātra, un 1949.gadā pārcēlās uz Murmansku. In 1972, teātris atrodas jaunā ēkā, kas atrodas ielas nosaukumu Sofya Perovskoy.

Šis teātris ir senākais leļļu teātris Murmanskas. Ne tik sen, proti, 2008. gadā teātris teica dimanta jubileju. Grūtos laikos kara viņš kalpoja kā teātra labā uzvaras pār fašistu iebrucējiem. Kara laikā, ir sagatavots vairāk nekā duci koncertos, un uzvarēja atpakaļ priekšā koncertiem, ir aptuveni 1000 par darbu kara gados, visa teātra grupa tika piešķirtas medaļas "aizstāvēt Padomju Arktikas."

Kopš pārcelšanās uz Murmanskas teātris sāk strādāt ar bērniem visu vecumu. No teātra izrādēm repertuārs parādās uz ekrāna ar mazu trostevymi lelles, kā arī izrādes ar lugu "dzīvojamā plāns" dalībniekiem. Ir jaunas lugas ar lellēm, kurām lielāku izaugsmi un cilvēku izrādes ar Mimir un cimdu marionetes. 1980.gadu sākumā teātra leļļu meistari pavedienu.

Teātris aktīvi piedalās starptautiskos teātra festivālos. Pēdējo astoņu gadu laikā teātris ir piedalījies 17 festivālos, kas notiek ārpus Murmanskas reģiona. Teātris ir ieguvis vairākas diplomus, pateicību un diplomus, starp tiem - Starptautisko diplomu "Par attīstību teātra mākslā" 2003. gadā, un 2005. gadā kategorijā "Bērnu teātris" Murmansk teātris piešķirts diploms "Silver Knight".

No 1998. gada līdz mūsdienām, ko Murmanskas Reģionālās Leļļu teātrī, kuru vada Evgeny Vladislavovich Sukhanov. Pašlaik teātra kompānija nodarbina 62 cilvēkus, tai skaitā 15 dalībniekiem. Daudzi no dalībniekiem, kas darbojas teātrī jau vairāk nekā 25 gadus. Viņi dalās savā pieredzē, prasmes un spējas ar jauniem dalībniekiem. Trīs meistari skatuves ir nosaukums cienījams mākslinieks. No spēles repertuārs, ir 49 izrādes. Pie teātra iemiesota dzīvē krievu tautas pasakas un teikas par ziemeļu tautu, pasakas pasaulē. Mēs, kas spēlē ar mūsdienu autoru (E. Uspensky, A. Usachev, M. Suponina), darbi no pasaules lielākajiem stāstītāju: Hansa Kristiana Andersena, D. Rodari, V. Hauffs un citi. Katru gadu teātris veic nosakot 3-4 svaigus izrādes.

Teātris apceļoja ne tikai reģionā, bet arī citos reģionos, Krievijas Federācijas un ārvalstīs. Piemēram, 2003. gadā un 2006. gadā, teātris apceļoja Ziemeļu Norvēģijā. 2007. gada oktobrī teātris piedalījās Starptautiskajā festivālā teātru no Barenca jūras reģionā, un 2007. gada novembrī iepazīstināja ar izrādi "zoslēns" festivāls leļļu teātriem Zviedrijā.

Teātra organizē un rīko festivālus, svētkus, teātra izrādes un koncertus visu vecumu, ne tikai Krievijā, bet arī ārzemēs. Veica ekskursijas masveida teātra. Organizēt kultūras pasākumus kopā ar citiem teātriem un radošo komandu.

Murmansk leļļu teātris savā radošajā darbībā būs noteikti cenšas sniegt izrādes, kas ir atvērtas un mazi, un pieaugušo skatītāju visvairāk vajadzīgs, svarīgu, kas vajadzīgi, labus un mūžīgs. Uzlabo dāvana valdījuma auditoriju visu vecumu.