Baj, jako pierwszy teatr lalek dla dzieci w Polsce, został odznaczony przez Ministra Kultury i Dziedzictwa Narodowego Złotym Medalem „Zasłużony Kulturze – Gloria Artis”. Na wniosek dzieci Międzynarodowa Kapituła przyznała Ewie Piotrowskiej, Dyrektorowi Teatru Baj, Order Uśmiechu. Teatr ma na swoim koncie wiele nagród i wyróżnień. Swoje spektakle pokazywał na wielu festiwalach, przeglądach i występach gościnnych. W ostatnich latach stał się jednym z najwięcej podróżujących po świecie polskich teatrów lalek (prezentował swoje spektakle m.in. w Argentynie, Chinach, Rosji, Iranie, Niemczech, Serbii, Czechach, we Włoszech i na Węgrzech).
Teatr Baj