1949年10月1日，中华人民共和国中央人民政府正式成立。10月19日，根据中国人民政治协商会议第一次会议通过的《中华人民共和国中央人民政府组织法》的规定，中央人民政府委员会第三次会议决定，任命谢觉哉为内务部部长，武新宇、陈其瑗为副部长。10月21日，中央人民政府政务院宣告成立，内务部位列30个部、会、院、署、行的首位。11月，中央人民政府内务部成立，主管民政工作，受中央人民政府政务院领导和政务院政治法律委员会的指导。地方上的民政工作机构，大区设民政局，省设民政厅，专署和县设民政科。
内务部成立之初，以救灾和政权建设工作为重点，为巩固新生的人民政权，建立新社会的新秩序，做了大量的工作。其内设机构有：办公厅、干部司、民政司、社会司、地政司和优抚司等6个单位。根据《中央人民政府内务部试行组织条例（草案）》的规定，各机构的职能如下：
办公厅：主管部令的公布，印信的典守，文件的收发缮校，图书、资料、档案的管理，会议的准备，督促决议的执行，联系各司工作，本部人、财、物的各项工作等。
干部司：主管由本部办理的地方行政人员的任免、调动、调整，各级行政人员的铨叙、登记、统计、教育训练，工作人员的福利等。
民政司：主管地方人民政权建设，地方行政机关的设置，行政区域的划分调整、名称和治所的厘定、图志的收集编印，疆界的测量勘查，水陆地图的审查，户籍、国籍的管理等。
社会司：主管社会福利，游民改造，社团和宗教团体的登记，公葬公墓，人民褒扬奖励，移民，社会救济等。
地政司：主管农村土地改革，土地的清丈、登记和颁发土地证，城市房地产政策，城市营建的计划考核，公共房地产的保护，其他地政事项。
优抚司：主管烈、军、工属（注：工属指革命工作人员家属）和革命残废军人的优待抚恤，退伍安置和退休工作人员的处理，烈士褒扬追悼，烈士传记编纂和事迹遗物的搜集保管，烈士纪念物的兴建管理保护，优军，其他优抚事项等。
1950年7月15日，第一次全国民政会议在北京召开，会议对民政工作的范围进行了讨论。谢觉哉部长在讲话中指出：凡属人民的政事，如没专业部门管的，就都属于民政部门。会议确定地方政权建设、优抚、救灾为内务部工作重点。
1950年10月，中央人民政府成立人事部，内务部的干部司及其主管的地方行政干部管理工作合并至中央人民政府人事部。
1952年1月28日，中央人民政府政务院发布《关于加强老根据地工作的指示》，决定成立全国老根据地建设委员会，办公室设在内务部，谢觉哉部长任主任。