4年9月，第一届全国人民代表大会第一次会议通过《中华人民共和国宪法》、《中华人民共和国人民检察院组织法》，规定设置专门人民检察院。1955年9月，成立了最高人民检察院军事检察院。1955年11月10日，第一届全国人民代表大会常务委员会第二十六次会议任命黄火星为最高人民检察院副检察长兼最高人民检察院军事检察院检察长。1956年左右，各级军事检察院陆续组建。至1956年底，全军共组建268个军事检察院。当时军事检察院设置四级：1957年，军队精简整编，撤消了大部分步兵师、边防军分区的军事检察院，仅在部分边防