Im Jahre 1978 legte Firmengründer Dimian Mielnik den Grundstein der heutigen Mielnik GmbH. Mit viel Elan und einem stetigen Wachstum entwickelte sich das junge Unternehmen von einem regionalen Schrotthändler zu einem modernen und innovativen Entsorgung- und Recyclingunternehmen.
Im Jahre 1986 wurde ein Ölabscheider in das Firmengelände in der Oswald-Klein-Straße integriert.
Im Jahre 1997 wurde in der Oswald-Klein-Straße die neue Spänehalle erbaut und ausgekleidet.
Im Jahre 2004 wurde der bisherige Sitz in das neu erworbene Hauptgebäude in der Rheinwaldstr. 7 in Rottweil verlegt.
Im Jahre 2015 wurde das bisherige Firmengelände durch den Kauf einer weiteren Spänehalle in der Rheinwaldstraße in Rottweil erweitert.