В преддверии Второй мировой войны в СССР возникла необходимость повысить валютную обеспеченность страны и избавиться от иностранной зависимости в стратегически важных металлах. 17 апреля 1939 г. постановлением ЦК ВКП(б) и Совнаркома СССР было принято решение о строительстве аффинажного завода в Красноярске.
Впервые в истории платина и палладий были аффинированы из норильских шламов 23 марта 1943 г. на Красноярском аффинажном заводе. Именно этот день считается днем рождения предприятия. В 1945 г. началось крупномасштабное производство благородных металлов, в 1946 г. были получены первые слитки платины, в 1947 г. — слитки палладия.
Для извлечения металлов-спутников (родий, иридий, рутений и осмий) на начальном этапе не было ни технологических, ни аппаратурных возможностей, отсутствовал опыт обогащения подобных материалов. В 1946 г. учеными и инженерами завода была разработана технология, позволяющая получать рутений, а к 1951 г. — технология «высаливания», позволившая освоить производство родия и иридия.
К концу 1950-х гг. был организован процесс производства всех металлов платиновой группы. В этот же период была внедрена технология извлечения золота из промпродуктов.
В 1960-х гг. на заводе было создано полупроводниковое производство: в 1960 г. было начато производство монокристаллического кремния, а в 1963 г. получен первый поликристаллический кремний.
Для внедрения новых наукоемких идей и высокотехнологичных методов в 1965 г. был создан опытно-экспериментальный цех аффинажного производства — цех заводской науки.
В 1967 г. предприятию было присвоено новое название — Красноярский завод цветных металлов. К концу 1970-х гг. был введен в действие участок получения черни платины и палладия, организовано их промышленное производство. В 1971 г. начали работу участок приемки и первичной обработки лома платиновых металлов и хлороиспарительная станция, в 1972 г. — цех очистки сточных вод, в 1975 г. — участок приемки, опробования и первичной обработки сырья, в 1976 г. — цех газоочистки и вентиляционная титановая труба. К концу 1979 г. было завершено строительство металлургического корпуса цеха кремния.
Продолжала развиваться научно-исследовательская работа. В 1985 г. была внедрена технология финишной очистки родия методом хлоротермии, в 1986 г. сданы первые участки, работающие в замкнутом рецикловом режиме по газу и раствору.
В 1988 г. директором завода стал Владимир Николаевич Гулидов. Он был автором 89 научных трудов, в том числе 76 изобретений в области производства платиновых металлов, золота и серебра. В 1984 г. Гулидов получил Государственную премию СССР за разработку технологии производства новых материалов. После трагической гибели директора в 1999 г. заводу по инициативе коллектива было присвоено имя Гулидова.
В 1991 г. на заводе было принято решение о создании ювелирного производства, в 1994 г. началось производство ювелирных изделий. Первой продукцией стали ювелирные изделия из серебра 925-й пробы. В 1996 г. начался выпуск украшений из золота и платины. В 1997 г. компания была отмечена на Московской международной выставке ювелирных изделий дипломом «За оригинальность использования отечественного самородного золота», открыт фирменный магазин «Златая цепь».
В 2002 г. было начато производство соединений драгоценных металлов для использования в различных видах катализа. В 2004 г. был запущен цех по производству каталитических систем из платино-родиевого сплава по технологии английской компании Johnson Matthey. В 2005 г. освоено производство тонкой проволоки из сплавов металлов. В 2008 г. налажен выпуск проволоки из платины и платинородиевых сплавов для термоэлектрических преобразователей.
В 2010 г. началось производство новых видов изделий: стеклоплавильных аппаратов и фильерных питателей для производства стекловолокна, а также серебряных мишеней для стекольной промышленности. В 2012 г. запущен в промышленную эксплуатацию участок по переработке отработанных катализаторов нефтеперерабатывающей и нефтехимической промышленности. В 2013 г. создан пирометаллургический участок по переработке отработанных автомобильных нейтрализаторов.