Na przestrzeni lat zespół zmieniał nazwę:
- w 1991 roku przyjął nazwę: "Teatr Muzyczny nad Kamienną",
- w 2010 roku przyjął nazwę: Teatr Muzyczny nad Kamienną "Starachowianie".
Twórczość Teatru stale jest wysoko oceniona przez władze centralne, wojewódzkie i samorządowe, o czym świadczą liczne odznaczenia i uhonorowania.
"Starachowianie" Teatr Muzyczny Nad Kamienną to grupa nie tylko tancerzy-amatorów, ale po prostu przyjaciół, którzy pasją do szeroko pojętej ludowości zachwycają pokolenia swoich dzieci i wnuków, a także wierną i liczną starachowicką p