Подводная лодка «Старый Оскал» строился на кораблестроительном заводе в Санкт-Петербурге, спуск третей подводной лодки Черноморского флота Российской федерации запланирован на 28 августа. Проект строительства первой субмарины был заложен еще в августе 2010 года, и получил название «Новороссийск», вторая лодка в ноябре 2011 года с названием «Ростов-на-Дону», третьей станет «Старый Оскол», заложенная в августе 2012 года, и, четвертая — «Краснодар», проект которой заложен в феврале этого года.
По планам военно-морского флота Российской федерации, до 2016 года должно быть построено шесть подводных лодок, которые войдут в состав сил Черноморского флота.

Данные подлодки относят к третьему поколению субмарин. Они имеют такие характеристики: полное водоизмещение 3,1 тысячи тонн; скорость – 20 узлов; глубина погружения — 300 метров; экипаж — 52 человека; вооружение — торпеды калибра 533 миллиметра. Также они могут обнаружить цель на огромной дистанции, которая в три-четыре раза превышают ту, на которой может обнаружить противник. За свои характеристики, лодки проекта «Варшавянка» получили название «черная дыра».