História vzniku spoločnosti siaha až do roku 1951, v tomto období sa zrodil štátny podnik Strojstav. V roku 1992 ,takmer po štyridsiatich rokoch fungovania štátneho podniku, sa transformovala spoločnosť Strojstav na akciovú spoločnosť Strojstav a.s. Dnešná podoba spoločnosti Strojstav CM s.r.o. sa datuje od roku 2009. Historické pozadie vzniku a pôsobenia spoločnosti v zahraničí určuje spoločnosť Strojstav CM s.r.o. ako silného a konkurencie schopného partnera na tuzemskom ako aj na zahraničnom trhu. Dlhodobým výskumom a implementáciou všetkých požiadaviek zákazníkov spoločnosť Strojstav CM s.r.o. produkuje výrobky vysokej kvality. K tomu dopomáha systém manažérstva kvality ČSN EN ISO 9001. Spoločnosť každoročne prechádza certifikáciou, čím si udržuje vysoký štandard a kvalitu práce. Spoločnosť Strojstav CM s.r.o. je certifikovaný výrobca zváraných dielov podľa DIN EN ISO 3834-2: 2005 a STN EN 1090-2 + A1: 2012 Design a tak isto certifikovaný výrobca tlakových nádob podľa noriem GOST Standard, TÜV clasic a ASME. Medzi našich stálych zákazníkov patria JOST, BENTELER, PSA, MATADOR, BRANSON, KAISER, METZ, RUTHMANN, SCHOPF, PELLENC, HEIDELBERG, ANDRITZ, BRÜCKNER a mnoho ďalších.
