В 70-е гг. было решено пополнить флоты дизель-электрическими субмаринами следующего поколения, которым предстояло действовать против надводных и подводных кораблей, ставить мины, вести разведку. Они должны быть сравнительно небольшими, малошумными, скоростными, обладать совершенным радио, электронным, гидролокационным оборудованием. Поскольку такие корабли собирались поставлять нашим союзникам по Варшавскому договору, им, помимо обычного номера проекта 877, присвоили и имя собственное - "Варшавянка".
Их разработкой занимались конструкторы ЦКБ Центральное конструкторское бюро "Рубин" во главе с Ю.Н.Кормилицыным. Если лодки 641-го проекта традиционно были длинными и узкими, то наружный, легкий корпус "877 Варшавянка" выполнили веретенообразным, с отношением длины к ширине 7,3, с круглой, как у подводных атомоходов, конфигурацией носовой части. Сам корпус рассчитали так, чтобы гидродинамическое сопротивление было бы минимальным, несколько его моделей испытали и довели до совершенства на стендах и в опытовом бассейне.
Внутренний прочный корпус разделен водонепроницаемыми переборками на 6 отсеков. В 1-м, носовом, находятся торпедные аппараты и аккумуляторные батареи, во 2-м главный командный пост. 3-й - жилой, двухпалубный, на верхнем "этаже" размещены камбуз и каюты, а на нижнем - опять аккумуляторные батареи, в 4-м стоят дизель-генераторы, в 5-м - гребные электродвигатели, а в 6-м - электромоторы экономического хода и резервная силовая установка.
В боекомплект входит до 18 торпед или 24 мины, при необходимости их число варьирует.
В силовую установку входят два дизель-генератора. Если лодки старых типов на поверхности ходили под дизелями, экономя электроэнергию, то лодки этого проекта и над, и под водой передвигаются только под электромоторами. Их несколько – главный, мощностью 5500 л.с., экономического хода (130 л.с.) и пара 102-сильных резервных. Все они работают на один гребной винт, а он - 6-лопастной, со сниженными до 250 в минуту оборотами, поэтому издает гораздо меньше шума и, следовательно, оставляет вражеским противолодочным силам меньше шансов обнаружить субмарину с помощью шумопеленгаторов.
Лодки получили усовершенствованную навигационную систему. Для контроля за воздушной обстановкой и поиска надводных целей служит радиолокационная станция, помимо нее есть средства, обнаруживающие излучение чужих радаров. Гидроакустическая аппаратура - двух видов. Активная посылает импульсы и по эхо-сигналам определят, где находятся цели и каковы их характеристики. Однако при этом лодка в определенной степени демаскирует себя. Поэтому применяют и пассивный гидролокатор, который только вслушивается и фиксирует посылки чужих сонаров, ничем себя не обнаруживая. Сведения со всех постов и средств наблюдения поступают в многоцелевую боевую информационно-управляющую систему, перерабатываются компьютером и передаются в распоряжение командира, в главный командный пост, изолированный от других отсеков.
Большинство механизмов снабжено вибро-поглощающими покрытиями и установлено на амортизаторах, другие скомпонованы блоками на специальных платформах, что, вкупе с малошумным винтом, оптимально обтекаемым корпусом, делает лодку менее заметной, нежели субмарины других типов.
Оценивая новую советскую лодку, британские специалисты отмечали, что многие ее особенности «свидетельствуют об обычном пристрастии к двухкорпусным конструкциям. Другим же ее характерным признаком являются длинная рубка с ограждением выдвижных устройств и расположение убираемых горизонтальных рулей перед ограждением рубки. Эти лодки стали первыми русскими одновальными, тогда как прежние дизель-электроходы имели по два винта.
Строительство серии продолжалось для ВМФ Военно-морской флот и после 1992 года. В процессе строительства серии проект постоянно совершенствовался. Последние 8 кораблей увеличены на 2 шпации, за счет чего получили новую энергоустановку. Ресурс оборудования повышен в 2 раза, улучшена ремонтопригодность кораблей. Б-871 построена по проекту 877В и имеет опытный водометный движитель (вместо винта). Для союзников по Варшавскому договору (Польши и Румынии) построено по одной лодке по немного измененному проекту - 877Э. На его базе разработан специальный экспортный вариант 877ЭКМ (Sindhughosh). Одна ДПЛ Дизельная подводная лодка по этому проекту построена для ВМФ Военно-морской флот СССР в 1986 году и использовалась для подготовки экипажей. Базировалась на Ригу, была приписана к центру подготовки подводников.
"877 Варшавянка" оказалась самой современной и малошумной ДПЛ Дизельная подводная лодка отечественного флота (за что за рубежом ей дали прозвище "черная дыра").