1) 대한노총 해체와 한국노총 출범
1959년 대한노총의 어용 행각에 실망한 노동자들을 중심으로 민주화 요구가 분출되기 시작해 1959년 8월, 대한노총에 반대하고 민주노조를 지향하는 세력들이 모여 새로운 민주적 노동단체인 전국노동조합협의회(전국노협)를 구성했다. 전국노협(준)의 발표에 따르면 전국 541개 노조, 27만 명 중 311개 노조, 14만 명이 전국노협 참가를 결의했다. 같은 해 10월 전국노협은 결성대회를 했지만, 이승만 정권의 탄압과 대한노총의 방해로 합법성을 인정받지 못했다. 1960년 4․19혁명과 자유당의 몰락으로 대한노총이 해체되었으나 전국노협은 노동대중들에게 나아갈 방향을 제시하는 데 실패해 대한노총을 중심으로 제기되기 시작한 ‘총단결’ 요구에 밀렸고, 대한노총과 통합해 한국노동조합연맹(한국노련)을 출범시켰다. 4.19 혁명 이후 노동 현장은 민주주의 열망으로 가득했고 노조 조직률이 1959년 말 559개 노조, 28만 명이었던 것이 1960년 말에는 914개 노조, 32만 명으로 늘어났다. 중소기업은 물론 언론, 은행, 교원 등 화이트칼라 노동자들도 노동조합을 설립하기 시작했다.
그러나 5.16 군사쿠데타 이후 군사정권은 이미 설립되어 있던 모든 노동조합을 해산시키고 ‘국가재건최고위원회 포고령 제4호’(정당을 포함해 사회단체 등의 모든 정치활동을 불법으로 규정)를 발령했다. 6월 설립된 중앙정보부는 이후 노조 재편의 임무를 담당할 핵심 세력으로 각 산별조합의 대표 9명을 지명하고, 8월 4일 이른바 ‘9인위원회’로 알려진 ‘한국노동단체 재건조직위원회’(재건위)를 구성했다. 재건위는 8월 6일과 8월 9일 두 차례의 회합을 통해 15개 산별노조의 조직 책임자들을 임명했고, 8월 12일 재건위 총회를 통해 ‘재건조직 기본방침’을 채택하여 산별노조의 재건 작업을 지휘했다. 그 결과, 8월 16~25일 사이에 11개의 산별노조(철도, 섬유, 광산, 외기, 체신, 운수, 해상, 금융, 전매, 화학, 금속)가 재조직되었고, 8월 30일 산별노조들의 대의원 78명이 참석한 가운데 창립대회를 개최하고 한국노총을 출범시켰다.
2) 철도노동조합연맹의 해체와 전국철도노조의 출범
철도노동조합연맹도 1961년 5월 23일 국가재건위원회 포고령에 따라 강제 해산되었다. 이후 ‘한국노동단체재건조직위원회’의 ‘산별노조로의 재건조직 기본방침’에 따라 기존 철도노동조합연맹 산하 10개 지역별, 공장별 노조가 하나의 단위노조인 ‘전국철도노동조합’으로 재조직되었다. 철도노조는 1961년 8월 17일 용산 철우회관에서 결성대회를 치렀다. 이날 결성대회는 전국 대의원 53명이 참석한 가운데 선언, 강령 채택과 규약 통과, 예산 심의를 거쳐 위원장 선거를 진행했는데 4.19 혁명 이후 부패와 매수 혐의로 쫓겨난 이규철 전 철도노동조합연맹 위원장이 초대 위원장으로 선출되었다.
전국철도노동조합은 산하 11개 지부, 180개 분회를 두었다. 이어 8월 28일 각 지부조직 책임자를 소집해 지부 분회조직 요강을 정하고 하부조직 결성에 관한 회의를 진행한 이후 9월 초순부터 지부 정돈에 착수해 당해 12개 지부가 결성됐다. 조합원 총수는 21,756명이었다. 폐기되었던 단체협약은 이듬해인 1962년 4월 17일 전문 54종의 내용으로 체결되었다.
한편 결성대회에서 채택한 대회결의문 내용의 일부는 다음과 같다. “백척간두에 선 조국의 위기를 구출한 5.16 혁명의 당면과업을 수행하고자 총진군하고 있는 이때 ... 오로지 혁명정신에 입각한 순수한 노동조합을 재건하기 위한 성스러운 결성대회에 즈음하여 다음과 같이 엄숙히 결의한다. 우리들은 반공체제를 강화하고 근로정신을 고취하여 산업발전에 이바지한다. ...”