会第一次会议在北京召开，会议通过了《中华人民共和国宪法》和《中华人民共和国国务院组织法》，成立中华人民共和国国务院。根据国务院《关于设立、调整中央和地方国家机关及有关事项的通知》，中央人民政府铁道部即告结束。国务院按照《国务院组织法》的规定，将原中央人民政府铁道部改为中华人民共和国铁道部，成为国务院组成部门。1958年8月1日至1961年11月，实施下放地方，省部共管、“工管合一”的体制改革，施工单位按照处级为单位归属铁路局管辖。“文化大革命”后期，铁道部曾与原交通部、邮电部合并成立新的交通部。19