参谋，蔡命新是陆军官校里晚朴正熙四届的学弟，但朴仍对他照顾有加。1958年8月升为准将后，任第一野战军作战参谋、第38师师长、师长，他在领导第5师任内参与了1961年的五一六政变，因此在政变后得以进入革命委员会。1962年4月20日以监察委员的身分至台湾访问5天。7月时，在掌管了韩国的军政府——国家重建最高会议里被朴正熙任命为监察委员会会长。1962年，与携手创立了大韩跆手道协会，并出任创会会长至1964年为止，他在任期内推动了跆拳道与军事的联系、对各院派进行统合、制定共同规定、并首次于韩国全国组织