На паметната дата 25 януари 1945г. театърът има първа премиера „Котаракът в чизми” - постановка П. К. Стойчев, инсценировка Нина Стойчева - Данчова. Някак като с вълшебство, почти неусетно и въпреки трудното начало, мечтата да се създаде театър, посветен на спектаклите за деца се превръща в реалност. По-късно актьорите се настаняват в нова сграда на бул. „Княз Дондуков” при завоя на трамвая, но съдбата често им устройва шеги - смяна на адреси, в търсене на средства за възстановяване на театъра... Дълга е одисеята на Младежкия театър... до 2006, когато всички заедно прерязват лентата на новото пространство на познатия булевард „Княз Дондуков”, огласян от песента на трамваите.
С Указ на Президента на Републиката от 27 януари 2006, театърът приема името на един от изключителните и най-силно свързани с историята на Младежката сцена артисти – актьорът Николай Бинев.
Възстановяването на сградата на Младежкия театър на познатото място бул. „Княз Дондуков” 8, се ознаменува с премиера – спектакълът за деца „Копче за сън” (премиера – 25.01.2006) от Валери Петров. Специално за „Копче за сън”, композиторът и попизпълнителят Дони написва музика, а хореографията е на Таня Соколова.
От тогава до днес на сцените на театъра с вдъхновение и любов оживяват любими герои от класически детски приказки, както и емблематични персонажи от световната драматургия за деца и млади по дух зрители.