1954年，為響應國家軍轉民號召，由中國人民解放軍建筑第四師改編的“國營西南第二建筑工程公司”正式組建，中建三局二公司由此誕生。 1966年2月26日，公司奉命從四川渡口調遷貴州平壩，投身國家三線建設。為盡快到達施工現場，在沒有任何交通工具的情況下，91名骨干職工翻山越嶺、風餐露宿，沒有一個人掉隊，風雨兼程12天、行軍1000多里來到昆明。當時的中共云南省委書記接見了全體隊員，稱之為“鐵腳板隊”，高度贊揚了這種不畏艱難、一往無前的“鐵腳板”精神。由此，“鐵腳板”精神就成為激勵一代又一代二公司人奮力前行的原動力。