Театърът е основан В. А. Подобедовым и творческа група младежи през август 1933 година. Появи театър в града Хибиногорск (сега Кировск). В това време той носеше името на ТЕМЗ (театър на малките зрители). Дебют театър се проведе от приказния спектакъл "Ивашка Батрачонок". През 1938 г. театърът получи статут на регионален, а през 1949 г. се премества в Мурманск. През 1972 г. театърът се намира в нова луксозна сграда, който се намира на улица на името на София Перовской.

Този театър е най-старата кукла театър Мурманск. Не толкова отдавна, а именно през 2008 г., театър посочи семидесятипятилетний годишнина. В трудни военно време театърът е служил за победа над фашистки нашественици. През годините на войната са били обучени повече от десет концертни програми, а отыгранных на фронта концерти има около 1000. За изпълнена работа във военните години целия театрален колектив е награден с медал "За защитата на Съветската полярен кръг".

След преместването си в Мурманск театър започва работа с деца от всички възрастови категории. В репертоара на театъра се появяват изпълнения на ширме с малки тростевыми кукли, както и изпълнения с играющими на живо в плана" актьори. Излизат нови представления с кукли, които имат ръст от над човешкото и изпълнения с мимирующими и перчаточными кукли. В началото на 1980-те драма се развива ниточную марионетка.

Театър активно участва в Международни театрални фестивали. За изминалите осем години театърът участва в 17-и фестивали, провеждани извън Мурманска област. Театърът е носител на множество дипломи, благодарности и почетни грамоти, сред които – Международен диплом "За развитието на сценичните изкуства" 2003 година, а през 2005 г. в категория "Детски театър" Мурманскому театъра награден с Международната диплома "Сребърен Витяз".

От 1998 г., и в наши дни Мурманским областен куклен театър се ръководи от Евгений Владиславович Суханов. В момента в театър в трупата на труд 62 души, включително 15 актьори. Много от актьори работят в този театър на повече от 25 години. Те споделят опит, майсторство и умения с по-младите актьори. Трима майстори на сцената, имат ранг на Почетен изпълнител. В репертоара на спектакъла има 49 представления. На сцената На театър въплътен в живота руски народни приказки, традиции, предания и легенди на скандинавските народи, на приказки на народите на света. Поставени представления на пиесите автори на съвремието (Хр Успение, А. Усачева, М. Супонина), произведения на великите световни разказвачи: Ж. З. ханс кристиан Андерсен, Dv Родари, В. Гауфа и много други. Всяка година театър изпълнява постановка 3-4 пресни изпълнения.

Театър гастролирует не само в областта, но и в други региони на РУСИЯ, както и в чужбина. Например, през 2003 и 2006 г. театърът е пътувал с турне в Северна Норвегия. През октомври 2007 г. театърът участва на Международен фестивал на театрите страни Баренцева региона, а вече през ноември 2007 г., представен спектакълът "Гусенок" на фестивала на куклени театри в Швеция.

Театър организира и провежда фестивали, празници, театрални представления и концертни програми за всички възрастови категории, не само в РУСИЯ, но и извън него. Се провеждат масови екскурзии до театъра. Организовываются културни събития заедно с другите институции и творчески колективи.

Мурманск куклен театър в своята творческа дейност, непременно се стреми да представи изпълнения, които се отварят и дете, и възрастен на зрителите най-подходящото, важно е необходимо, доброто и вечното. Съвършен дар притежание на зрители от всички възрасти.