1995년 3월 1일, 본래 남구에 속했던 남천동, 광안동, 수영동, 민락동, 망미동을 분리하여 수영구를 신설하면서 1996년 제15대 국회의원 선거부터 지금까지 그대로 유지되고 있는 선거구이다. 현재 이 지역구의 국회의원은 무소속의 전봉민이다.

보수정당 지지율이 높은 동부산권 지역답게 정치 성향은 상당히 보수 성향이 강한 동네로 민주당계 정당에는 사지와 같은 곳이라 할 수 있다. 1996년 제15대 국회의원 선거에선 신한국당의 유흥수가 당선되었고 2000년 제16대 국회의원 선거에서도 한나라당의 유흥수가 재선에 성공했다. 노무현 전 대통령의 탄핵 역풍이란 역대급 호재를 입은 2004년 제17대 국회의원 선거에서도 한나라당의 박형준이 당선되며 보수의 강세를 과시했다.[1]

2008년 제18대 국회의원 선거에서는 처음으로 무소속인 유재중이 당선되었지만 이 사람은 본래 한나라당 소속이자 수영구청장 출신이였고 당시 친이계가 친박계를 공천 학살했는데 유재중은 친박계 인사라 공천 컷오프에 불복해 탈당하고 무소속으로 출마한 것이다. 옆 동네 남구 을에 출마했던 김무성도 마찬가지다. 이후 유재중은 한나라당에 복당했다. 2012년 제19대 국회의원 선거에서도 새누리당의 유재중이 재선에 성공했다.

심지어 2016년 제20대 국회의원 선거에서도 민주당계 정당의 사지로 악명을 떨쳤다. 당시 총선에서 옆 동네 남구 갑에서는 현역 의원인 새누리당 김정훈이 더불어민주당 이정환을 상대로 52% : 48%로 고전 끝에 4선에 성공했다. 남구 을은 아예 현역 의원 새누리당 서용교가 더불어민주당의 박재호에게 패배하면서 함락당했다. 해운대구 갑도 더불어민주당의 유영민이 현역 의원 새누리당 하태경을 상대로 41%나 득표하면서 크게 위협했다. 또 다른 옆 동네 연제구도 슈퍼 루키 더불어민주당 김해영이 현역 의원인 새누리당 김희정을 꺾고 단 1번 만에 당선되는 이변을 일으켰다.

인접한 동네들이 이런 역대급 악재를 맞았음에도 수영구만은 여전히 보수 정당이 건재함을 과시했다. 새누리당 유재중이 52.4%를 득표해 25.7%에 그친 더불어민주당 김성발과 21.8% 득표에 그친 국민의당 배준현을 각각 더블 스코어 차이로 누르고 3선에 성공해 여전히 민주당계 정당에 난공불락의 요새임을 과시했다.

사실 이까지만 보면 여기가 진짜 난공불락처럼 보이겠지만, 사실 여기는 부산에 민주당계의 지지도가 생기기 전인 16대 총선과 민주당이 말그대로 망한 18대 총선을 제외하면 보수정당 후보에 맞설 정도의 경쟁력이 있는 후보를 민주당계에서 못 세워서 보수정당이 낙승했던 지역구라고 하는 게 적합하다. 왜냐면 지역구에서는 옆 동네인 남구와 연제구와 달리 보수정당이 압승을 했지만, 비례대표에선 연제구와 남구와 거의 비슷한 득표율을 얻었던 곳이기 때문이다.

이런 걸 증명 하듯이 박근혜-최순실 게이트가 터진 후 치러진 19대 대선에서 민주당계 정당의 사지이자 보수 정당의 텃밭인 이 곳마저도 더불어민주당 문재인 후보가 36.8% : 33.6%로 자유한국당 홍준표 후보를 3.2% 차로 꺾고 1위를 차지했다. 그 다음 해에 치러진 제7회 전국동시지방선거에서도 기초자치단체장 선거에선 자유한국당 후보가 1% 정도로나마 신승을 했지만, 시장 선거에선 오거돈 후보가 서병수 후보를 상대로 53.45% : 39.23%로 14.22% 차 낙승을 했고, 시의원에선 2개 지역구 모두 민주당이 싹쓸이 하였다.

이후 오거돈 시장의 시정 평가가 나빠지면서 다시 표심이 전환되었고, 미래통합당 전봉민 후보가 낙승을 거뒀다. 다만 민주당 후보도 41%를 얻어서 선거구 탄생 후 국회의원 선거 민주당 사상 최초로 40%를 갱신해 소정의 성과를 냈다.

박형준 vs 허진호

노무현 대통령 탄핵소추 및 심판 역풍이 불던 상태에서 치러진 선거였다. 이 역풍에 힘입어 열린우리당 소속 허진호 후보는 39%라는 득표율을 올리며 크게 선전했지만 뿌리 깊게 내린 지역주의의 벽을 넘지 못했다. 한나라당 박형준 후보가 58.8% 득표율로 19.8% 정도의 격차를 내며 여유롭게 당선되었다. 그리고 이 때 허진호 후보가 기록한 39%란 득표율이 3당 합당 이후 2019년 현재까지 치러진 총선에서 민주당계 정당 소속 후보가 수영구에서 기록한 가장 높은 득표율이었다.[4]

친이 vs 친박 집안 싸움

이명박이 대통령에 당선된 이후 당권을 틀어쥔 친이계는 친박계를 싸그리 공천학살하였다. 다행히도 현역 의원인 박형준은 친이계였기 때문에 여유롭게 공천을 받아 다시금 도전에 나섰다. 그러자 친박 무소속 연대의 유재중이 출마를 선언하며 맞불을 놓았다. 통합민주당에선 이 지역구에 공천을 포기했고 결국 수영구는 친이 vs 친박 집안 싸움이 되었다. 선거 결과 친박계 유재중이 친이계 박형준을 54.9% : 42%로 큰 차이로 꺾고 당선되었다.

17회 총선 때 출마했던 허진호 후보가 재출마했지만, 이번엔 유재중 후보가 더블 스코어 차이로 이겼다. 그나마 이것도 보수계 후보인 박형준 후보가 29%나 들고가서 더블스코어 차이 밖에 안난 것이다. 그리고 이 선거 이후로 박형준 후보는 사실상 정계에서 은퇴하고 대학으로 돌아갔다.

새누리당에선 현역 의원 유재중이 3선에 도전했다. 더불어민주당에서는 지역위원장 김성발이 출마했고 국민의당에서도 배준현 지역위원장이 출마해 3자 구도로 선거가 치러졌다. 유재중 후보가 지역 내 영향력이 큰데다, 1여 2야의 구도였기에 여당 후보에게 유리한 구도였고 이에 야권 후보간의 단일화론 이야기도 있었지만 실현되지는 않았다.

선거 결과 유재중이 52.43%의 득표율로 김성발과 배준현을 각각 더블 스코어 차 이상으로 따돌리며 가볍게 지역구 수성에 성공했다.

현직 유재중은 불출마 선언을 했으며, 부산광역시의회 3선 의원 미래통합당 전봉민 후보와 더불어민주당 부산시당 선대위 대변인 강윤경 후보가 붙었고, 결과는 약 15% 정도 격차로 전봉민 후보가 이겼다. 오거돈의 낮은 지지율과 동남권 신공항 문제로 민주당에 악재가 있는 가운데에 전봉민 후보는 비록 초선이지만, 이전에 수영구의원을 3번 지낸 경험이 있는 사실상 중진급이라고 해도 무방할 정도의 정치인이였지만, 강윤경 후보는 수영구 소재의 초등학교, 중학교, 고등학교를 나온 진성 수영구 토박이지만[7], 말 그대로 정치 경력이 없는 신인이였기에 이 정도 결과가 나온 것이다.

하지만 이 때 강윤경 후보도 소기의 성과를 이루는 데에는 성공하였는데, 바로 노무현 탄핵 사태 이후 치른 17대 총선에서 열린우리당 후보가 얻은 39%를 넘어서 선거구 탄생 이후 민주당계 정당 후보가 사상 최초로 40%를 넘는데 성공한 것이다.

한편 20대 총선에서 21% 정도를 얻은 배준현 후보는 이번에는 2.01%를 얻어서 선거비용을 보전하지 못하였다. 당시 국민의당에 비하여 현재의 민생당이 얼마나 몰락을 했는지 알려주는 증표가 된 선거라고 해도 무방한 것이다.

관외사전투표와 국외부재자투표에서만 더불어민주당 강윤경 후보가 각각 1255표 차, 76표 차로 이겼을 뿐 나머지 동에서는 모두 전봉민 후보가 이겼다. 광안4동이 그나마 645표 차이로 표차가 적었을 뿐이다.

다만 전봉민으로써 여기서 안심하면 안되는 것이, 강윤경 후보가 아무리 인지도가 적지만 어차피 수영구에서 초중고를 나온 진성 토박이이고, 그 자신도 청탁 관련 논란으로 불리한 요소가 생겼기 때문이다. 게다가 이전과 달리 40%를 넘은 후보가 나온 만큼, 지역구 관리 등을 제대로 해서 중량감을 높일 가능성도 낮지 않기에 안심을 하면 안된다.