Проект 865 был разработан в КБ «Малахит» главный конструктор Л.В. Чернопятов, а в 1984 году его сменил Ю.К. Минеев. На ЛАО в 1984-1990 годы были построены две единицы ПЛ. Сверхмалая подводная лодка была двух корпусная, прочный корпус был выполнен из титана, внешний из композиционных материалов. Лодка предназначена для использования на морском театре с обширной мелководной акваторией шельфа, в диапазоне глубин от 10 до 200 метров, где могла оказывать противодействия противнику и вести разведку. Конструкция лодки такова, что обеспечивает минимальный уровень шума механизмов, интенсивности магнитных и физических полей. Это делает лодку малозаметной для средств противолодочной обороны. Экипаж состоял из трех офицеров: командира-штурмана, помощника по электромеханической части и помощника по радиоэлектронному вооружению. Кроме них, на борт принималась разведывательно-диверсионная группа из шести человек, которая и являлась основным «оружием» корабля. Выход боевых пловцов мог осуществляться на глубинах до 60 метров и на грунте. Находясь вне лодки, они имели возможность использовать подаваемую с нее по проводам электроэнергию, а также пополнять запас газовой смеси в дыхательных приборах. Автономность лодки – 10 суток.
Главный строитель проекта 865 — В.И. Дементий.
Судьба кораблей данного проекта оказалась достаточно печальной. Уже в марте 1999 года обе построенные лодки были отбуксированы в Кронштадт, где их разрезали на металлолом. В составе флота они не прослужили и 10 лет. Причин для вывода лодок из состава флота было несколько: это, в первую очередь, отсутствие финансирования, а также мнение ряда морских офицеров о ненужности таких подлодок российскому флоту. Стоит отметить, что до того, как мини-подлодки были распилены на металлолом, одна из них приняла участие в съемках комедии «Особенности национальной рыбалки».