러시아 해군은 킬로급 디젤-전기추진 잠수함의 개량형으로 설계·건조한 바르샤비안카급 ‘스타리오스콜’함을 흑해 함대에 실전 배치하였다. 바르샤비안카급 잠수함은 천해에서 대함 및 대잠전을 목표로 설계된 킬로급의 개량형으로, 흑해 함대에 6척을 배치할 계획이다. 이 잠수함은 첨단 관성항법시스템을 갖추고 있으며 ‘블랙홀’이라 부를 정도로 스텔스 성능이 뛰어나 전투범위가 확장되고, 순항속력은 20kts, 항속거리 400마일, 승조원은 52명이다. 

배수량은 3,100톤이며, 기존 킬로급에 비해 선체 구조를 개선하고 각종 시스템 등이 개량되었다.

533mm 어뢰발사관, Kalibre 3M54(SS-N-27, Sizzler) 순항미사일 등의 무기체계를 탑재한다. 러시아는 베트남에 바르샤비안카급 잠수함 6척을 2016년까지 공급하 는 계약을 진행 중이며, 현재까지 4척이 베트남 해군에게 인도되었다. 이 잠수함들은 전력화 작업을 거쳐 중국과 영유권 분쟁이 발생하고 있는 해역에 집중적으로 투입될 예정이다. 베트남의 잠수함 전력 강화로 중국과 베트남의 영유권 분쟁은 한층 뜨거워질 것으로 전망된다.