1945年8月、日本の敗戦により朝鮮が解放され、朴孝三は朝鮮義勇軍副司令官に就任し、中国東北部（旧満州）へ進出する。翌年1946年の2月、朝鮮に帰国。5月には朝鮮新民党（後に合併によって朝鮮労働党）の党中央委員となり、6月、中央保安幹部学校の校長（大佐）、8月に北朝鮮労働党の党中央委員となる。1948年3月、北朝鮮労働党の党中央副部長（党中央委員を兼任）となる。