1958年，中央北戴河会议后，二机部党组根据核工业建设的特点，决定组建一支核工业工程建设建筑安装专业队伍。
1958年6月，建工部第一工业设备安装公司的第五工程处在完成中国原子能研究所研究性重水反应堆和回旋加速器的安装任务后，改为第九工业设备安装公司。同年8月，根据中共中央批示，二机部分别从一机部、冶金部、化工部抽调1200余人，与九公司450名职工合并组成安装队伍，承担504厂(兰州浓缩铀厂)、404厂(酒泉原子能联合企业)、221厂(青海核武器研制基地)的工程安装任务。同年12月29日，公司正式划归二机部。
1958年12月，组建甘肃机械厂筹备处安装公司(现二三公司前身) ，主要承担504厂的安装任务。这标志着现在的中核二三公司的正式诞生。
1962年2月，504厂与404厂的安装队伍合并组成具有国防野战军特点的大型核工程综合性、全能化的安装公司：国营103安装工程公司。
1964年10月16日，我国第一颗原子弹成功爆炸。
从1958年到1966年，我公司先后完成了504厂、404厂、221厂的安装任务，我国第一套浓缩铀生产线、军用生产反应堆及其放射化工后处理厂、核武器研制基地顺利建成，并形成配套生产能力。我公司基本形成了完整的组织体系和施工技术能力，为后来的发展打下了基础。
至1966年8月，职工人数达到6500人。