После Великой Отечественной войны перед советской военной промышленностью была поставлена глобальная задача — обеспечение армии современной боевой техникой, способной противостоять самым сильным противникам и превосходить их. Во многочисленных конструкторских бюро СССР закипела работа по разработке новейших танков, самолетов, кораблей…
Одним из сотен КБ был ЦКБ-18, где разрабатывался совершенно новый тип подводных лодок, получивший название Проект-613.
В 1950 году на воду было спущена первая лодка нового проекта, который стал самым массовым типом торпедных подводных лодок в послевоенной истории СССР. Всего с 1951 по 1958 гг было построено 215 субмарин этого проекта в СССР и еще 21 — в Китае.
В 1942 году конструкторы из ЦКБ-18 начали работу над проектом новой средней подводной лодки, предназначенной для замены лодок типа «Щука». Проект получил номер 608, главным инженером был назначен В. Н. Перегудов. В 1944 году оба проекта были представлены в Управление кораблестроения, но поддержки не получили из-за невыполнения требований по вооружению и радиусу действия.
30 июля 1944 года в Финском заливе была потоплена немецкая субмарина U-250 типа VIIC. Затонувшую на глубине 27 метров лодку в октябре подняли и отбуксировали в Кронштадт. Нарком ВМФ Н. Г. Кузнецов в январе 1945 года издал приказ, в соответствии с которым прекращались работы по проекту 608, и начиналось создание проекта 613, который должен быть был основан на конструкции немецкой лодки, но с некоторым увеличением водоизмещения с 770 до 800 тонн. После окончания войны советские специалисты ознакомились с недостроенными германскими «электролодками» типа XXI, которые были захвачены на верфях Данцига. Весной 1946 года из Великобритании были получены четыре достроенных лодки типа XXI. Результатом морских испытаний этих кораблей стало полное изменение технического задания по проекту 613 в августе 1946 года, а тип XXI был взят за основу нового варианта проекта основной советской послевоенной субмарины. Эскизный проект был завершён в октябре 1947 года, рабочие чертежи были готовы к августу 1948 года.
Строительство подводных лодок проекта 613 велось с 1950 по 1957 годы. Годовое производство доходило до 73 единиц.