Jau 18 gadu vecumā Baiba Šteina uzsākusi darbu ar bērniem, vadot Skolotāju nama bērnu deju ansambli, kurš 1975. gadā turpināja savu darbību VEF kultūras pilī ar nosaukumu „Zelta sietiņš". Kolektīvs mākslinieces vadībā pusgadsimta garumā sasniedzis lielus panākumus, aktīvi koncertējot Latvijā un ārzemēs, un gūstot uzvaras augsta līmeņa konkursos.

Baiba Šteina ir vairāk nekā 50 jaundeju horeogrāfe, 30 oriģināluzvedumu scenāriju autore, tostarp bijusi svētku „Rīgai-800" bērnu programmas „Dāvana manai Rīgai" autore un producente, 9. Deju svētku virsvadītāja, 6.-9. Latvijas skolu jaunatnes dziesmu un deju svētku virsvadītāja, 7. Latvijas skolu jaunatnes dziesmu un deju svētku mākslinieciskā vadītāja, kā arī neskaitāmu deju lielkoncertu virsvadītāja.