해병대는 이 준비지시에 의거, 1965년 8월 17일 01시를 기하여 제2연대를 기간으로 한 제1상륙사단 11연대에서 1개 포병과 공병대대에서 1개 공병소대, 근무대대에서 1개 근무중대, 의무대대에서 1개 치료및 수용중대, 본부대대에서 1개 헌병소대와 수색소대를 해병 제2연대에 배속시킴으로서 파월해병전투단 편성을 마쳤다.

한편 국군 전투부대 파월에 만전을 기하기 위하여 월남 현지의 실정을 파악하고 월남군 및 미군과의 제반 협조 사항을 조사 보고하기 위해 조사단(해병대에서는 김연상장군이 파견됨)을 현지에 파견하였다.

육군과의 병력으로 보아 해병대는 1개대대나 연대 규모로 참가할 것이 예상되었으나 현지 실정으로는 육군과 해병대는 분리되어 작전을 수행함이 오히려 적절하다는 보고에 의해 해병대는 준장를 지휘관으로 하는 여단급이 참가하게 되어 그 편성을 서둘렀다. 따라서 1965년 9월 20일, 그동안 파월 특수교육훈련을 해온 해병 제2연대를 기간으로 해병 제2여단을 편성하게 되었다.

이어 8월 28일 국방부로부터 파월 해병전투단은 해병대에서 준장으로 임명하라는 지시를 받았고, 8월 30일에는 해병대사령관 및 국방부장관 추천에 의거 정부 발령으로 당시 해병대사령부 관리국장인 이봉출 준장이 해병 제2여단장에 임명되었고, 초대 참모장에는 연대장으로 있던 정태석 대령이 취임하게 되었다.

제2연대는 사단의 기간연대로서 사단의 상륙작전을 비롯한 각종 지상훈련을 실시해 오던 중 파월이 확정되자, 그간의 모든 교육훈련을 바꾸고, 출동 준비아래 특수훈련에 돌입하게 되었다. 파월 부대원들의 특수교육을 위해 특수교육대를 편성하기에 이르렀고, 이교육대에서는 베트콩과 월맹 정규군의 기본 전술과 각종 동굴, 지하 진지 및 지하 벙커, 지뢰 및 부비트랩 제거와 설치법 등에 관해 주야간 없이 교육훈련이 실시되었다.

육군 지원부대인 야전공병중대 및 155미리 포병중대 요원 297명이 8월 21일자로 배속되어 7월 3일 포항 현지 훈련장에 도착, 파월 해병부대와 함께 교육을 실시했다. 이때 영일만 일대의 산악은 수개월간 실전을 방불케하는 포성으로 초연이 자욱했다. 9월 18일, 해병전투단의 명칭이 해병 제2여단으로 개칭되는 동시에 여단장에 이봉출 장군이 임명되었고, 9월 20일 10시, 포항 해병훈련기지에서는 대통령을 비롯한 내외귀빈의 참석하에 제2여단 발대식을 거행하였다.

해병제2여단 창설명령인 국본 일반명령 제5호가 낭독되고, 대통령으로부터 부대기가 지휘관에게 수여되었다.청룡부대의 모체가 된 제2연대는 1953년 8월 15일 해병도서부대를 기간으로 진해에서 창설되었다. 제2연대는 6.25동란중에는 동서 양안에서 교동도,백령도,석도, 원산만봉쇄작전, 양도상륙작전등에서 다대한 전과를 올렸으며 휴전으로 인해 진해로 철수 제2연대 창설의 모체가 되었다.