Трест «Союзкислородмонтаж» создан на основании постановления СНК СССР от 29/IХ-1945 года №2503. В 1991 году трест был преобразован в закрытое акционерное общество «Кислородмонтаж». С момента основания деятельность предприятия заключалась в монтаже технологического оборудования цехов разделения воздуха, в том числе установок разделения воздуха, компрессорного оборудования для сжатия воздуха, кислорода, азота, водорода, гелия, а также монтаж металлоконструкций, технологических трубопроводов и другого криогенного оборудования, работающего при низких температурах.
С 1957 года трест «Союзкислородмонтаж» (ныне ЗАО «Кислородмонтаж») является активным участником в реализации космических программ.
Начиная с 60-х годов ХХ века, ЗАО «Кислородмонтаж» активно участвует в развитии промышленного комплекса тяжелой металлургии России и стран бывшего СССР. Кислородные комплексы были построены в таких крупных промышленных центрах, как Череповец, Липецк, Челябинск, Нижний Тагил, Магнитогорск, Новокузнецк, Норильск и других городах.
За 69 лет монтажными управлениями ЗАО «Кислородмонтаж» было реализовано более 300 проектов по всей территории бывшего Советского Союза (на Урале, в Сибири, на Дальнем Востоке, в Белоруссии, на Украине, в республиках Закавказья и Средней Азии) и за рубежом (в Индии, Иране, на Кубе, в Египте, Турции, Ливии, Афганистане, Нигерии, Монголии, Вьетнаме и многих других странах).
В 2008 году ЗАО «Кислородмонтаж» получил сертификат о соответствии системы менеджмента качества требованиям ISO 9001:2008 (TUV SUD Management Service GmbH Germany).
В 2010 году ЗАО «Кислородмонтаж» отметил 65-летие основания компании. В 2011 году ЗАО «Кислородмонтаж» вышел на новый уровень своего развития: расширилась база реализуемых проектов и география деятельности компании. Компания приняла на себя обязательства в выполнении генподрядных работ по строительству промышленно опасных производственных объектов в области нефтехимии, химии, газохимической отрасли и других областях промышленности.
За 2013 год оборот организации составил более 4,2 млрд. рублей. На данный момент в состав ЗАО «Кислородмонтаж» входят 9 специализированных монтажных управлений с собственными производственными базами и лабораториями сварки и контроля на территории России и 3 дочерних подразделения в СНГ. Ресурсы компании позволяют на правах генподрядчика выполнять «под ключ» все виды строительно-монтажных и пусконаладочных работ на территории России и за рубежом.
В 2013 году ЗАО «Кислородмонтаж» был утвержден Росстандартом, как базовая организация нового Технического комитета ТК-114 «Кислородное и криогенное оборудование».