또한 러시아는 우크라이나와 계속되는 갈등으로 흑해경제권의 리더십에 큰 상처를 받고 있다. 2009년 야누코비치 정권이 들어설 때만 하더라도 러시아는 우크라이나로부터 받는 가스대금을 2019년까지 30% 할인해 주는 대가로 세바스토폴의 흑해 함대의 주둔기간을 최장 32년까지 연장하기로 합의하는 등 우호적 관계를 유지하다가, 최근 가스관 관련하여 우크라이나와의 갈등이 심상치 않게 진행된다. 흑해 인근 국가에 대한 러시아의 리더십 부재는 조지아와의 갈등, 몰도바 사태 등에서 나타나고 있는데, 이것은 흑해경제권의 통합에 큰 장애가 되고 있다.
러시아는 2009년 때만해도 우크라이나와 우호적 관계를 유지했으나 최근 가스관 관련한 갈등, 조지아와의 갈등을 겪으며 흑해경제권의 리더십이 무너지고 있다.