Bedriften begynte med skipsbygging i 1860-årene, hvor de først produserte trebåter før de fra slutten av tiåret begynte å bygge mindre dampskip. DS «Fram» ble første dampskip som ble levert fra Trolla Brug i 1868, etterfulgt av DS «Orkla» som ble levert i 1869. I 1870 hadde bedriften 90 ansatte. Etter å ha møtt på finansielle utfordringer knyttet til skipsbygging ble det i 1871 vedtatt å slå sammen Trolla Brug og konkurrenten Fabriken ved Nidelven. Sammenslåingen ble gjennomført den 1. januar 1872 under navnet Trondhjems Mekaniske Værksted (TMV). Trolla Brug ble imidlertid opprettholdt som støpegodsavdeling etter sammenslåingen og driften ble både utvidet og modernisert. I 1884 fikk Trolla Brug installert landets første private vannturbin og ble også landets første fabrikk med innlagt elektrisk anlegg. I 1899 fratrådte brukseier Hans Johan Olsen etter å ha ledet bedriften i 45 år, hvor han samtidig var direktør for TMV i perioden 1876–1888.