부산시 중구 영주동 중앙공원 내에 최초의 해전 승리를 기념하기 위해 해군 제3함대 사령부에서 1988년 12월 31일 이 비를 세웠다. 1950년 6월 25일 3·8선 전역에서 남침을 개시한 북한군은 남해안에 유격대를 침투시켜 후방을 교란하려 하였다. 동해 경비를 증강하기 위해 구월산함, 고성함과 함께 출동중이던 해군 백두산함은 25일 오후 8시 12분 부산 동래방면 30마일 해상에서 남하하는 북한군 무장선박(무장 유격대 600여 명 탑승)을 조우하여 5시간여의 야간검색, 추격 및 교전 끝에 26일 새벽 1시 38분 부산 동남방 11마일 해상에서 격침함으로써 창군 초기 해상경비와 훈련만을 거듭하던 해군 최초의 전과로 6·25 개전초기 북한군 유격대의 후방교란을 미연에 방지하고 유엔군의 젖줄이었던 부산항을 지켰을 뿐만 아니라 이를 시작으로 유엔 해군과 더불어 제해권을 장악하게 된 경위가 되었다. 해군 창설후 최초로 성공한 단독 해상작전이었던 해전을 영원히 기리고 안보의식을 높이기 위해 당시의 해전 해역과 인접한 부산중앙공원(옛명칭 : 대청공원)에 전승비를 건립하였다.