Stāsts Tulas valsts leļļu teātris sākas no 10. februāra 1937. gada, kad jaunatnes teātrī aktrisi Vīramāti N.Un. un mākslinieks Чековым N.P. tika iestudēta leļļu teātra izrādi ar nosaukumu "Puškina Pasakas", kas bija saistīta ar 100-gadi no dienas, dzejnieka nāves. Tieši tā Tulā dzimis leļļu teātris.

Radošs pacēlums teātra trupas sākās 1997. gadā, kad teātrī ieradās jaunais direktors Rjazanceva N.Bet., cilvēks ir enerģisks, инициативный, lieliski zina visas nianses un sarežģītības teātra specifiku.

Teātra kolektīvs lielu uzmanību pievērš репертуару, kuras sastāvā ir pasaules dramaturģijas klasiku (Ž. B. Moljērs, V. Šekspīrs, Sh Pero, B. Brehts, H. K. Andersens, Brāļi Grimm), krievu literatūrā (A. Puškins, A. Tolstojs, A. Ostrovskis, Kungs. Gaigala, P. Бажов, tautas pasakas), bet arī mūsdienu literatūras darbiem (darbiem A. Green airport, A. Lindgrēnas, Kungs. Nosova, A. Tolstoja, Jo Чуковского un citas).

Šodien teātra kolektīvs izceļas visvairāk plašu repertuāru, kā arī dažādu žanru, kuru vidū ir krievu tautas pasakas, скоморошины, romantiski stāsti, klasiskās drāmas, vodeviļas, mūzikli, ironisks detektīvs un citi. Galvenais jautājums par teātra ir jauni talantīgi mākslinieki, kuri lieliski pārzina tehniku кукловождения, balss, prot dejot, dziedāt, фехтовать, rādīt trikus, veikt cirka trikus, strādāt ar "zāli". Neviena izrāde nav iedomājama bez teātra galvenais režisors V. Глазкова, galvenā mākslinieka I. Миляева, mākslinieks – N direktors mākslas virzienā. Vaņina, mākslinieka–konstruktora, A. Matjuhina, mākslinieks-dekorators Pm Četrdesmit.

Teātris ir daudz ekskursijas, atbalsta kultūras sakaru ar kolektīviem leļļu teātru Krievijā un Ārvalstīs. Teātra trupa ne reizi apmeklēja ar izrādēm Vāciju, Franciju, Spāniju, Horvātiju, Baltkrieviju, Ukrainu. Teātris piedalīsies prestižajā krievijas festivālos. Teātris – vairāku starptautisko festivālu dalībnieks leļļu teātri. Pamatojoties leļļu teātra Tulā startēja I Starptautiskais jauniešu festivāls "Skatuve bez ieročiem". Tulas leļļu teātris veiksmīgi uzstājās IV Starptautiskajā festivālā "Ark" Костроме, teātru festivālā par godu 150 gadu jubileju, A. Čehova Sp Сыктывкаре. Pēdējo piecpadsmit gadu laikā viņiem tika pieņemts piedalījās vairāk nekā piecdesmit festivālos.

Kopš 2001. gada teātris ir kļuvis par līdzdibinātājs asociācijas "leļļu Teātris – XXI gadsimts". Tagad Tulas leļļu teātris katru gadu rīko turnejā – festivāls ar nosaukumu "Maija karuselis". Katru gadu teātra trupa veic vasaras гастрольную uzņēmumu bērnu nometnēs, Kalugas, Tulas, Maskavas jomās.

Teātra mākslinieki veic interesantas un spilgtas radošās tikšanās ar bērniem bērnu dārzos un skolās, bibliotēkās, vidējās profesionālās, kā arī augstākās izglītības iestādēs Tula un jomā. Tulas leļļu teātris, pateicoties savu aktīvo un daudzveidīgā darbībā, ir centrs kultūras dzīves Tula un jomā. Tā ir atzīmēta pateicības pilnus, goda rakstiem augstākā vadība, pilsētas un reģiona, apgabala Domes balvas kultūras Ministra.

Pašlaik Tulas leļļu teātris ir liela autoritāte teātra pasaulē un tiek uzskatīta par līderi starp kolektīviem un krievijas teātru lelles.