Відкриття театрального сезону в Миколаївському театрі ляльок відбулося в 1971 році. Тоді постановки переважно були класичними, за традиційним сценарієм. Нині театр ляльок застосовує у своїй творчості сучасний стиль гри акторів з елементами власної інтерпретації. Щоб юні глядачі краще розуміли театральне дійство, лялькарі працюють "живим планом", не закриваючи акторів. Із самого початку заснування театру головним режисером був Б. Л. Оселедчик. Згодом змінювалися режисери та змінювалися стиль прочитання вистав, їх форма. Майстри-лялькарі дарують своєму глядачеві тільки приємні враження. У Миколаївському театрі працюють як провідні майстри, так і актори інших категорій, що створюють нові постановки на театральній сцені. Нині директором театру ляльок у Миколаєві є заслужений працівник культури України В. П. Терещенко.