Generatory elektryczne sprzężone z silnikami wysokoprężnymi wytwarzają energię elektryczną, która zasila pojedynczy silnik elektryczny w trakcie pływania na powierzchni lub przy użyciu chrap. Energia elektryczna ładuje także akumulatory, które zasilają siłownię w trakcie pływania podwodnego. W ten sposób okręt podwodny typu Kilo napędzany jest za pomocą cichego silnika elektrycznego zarówno w zanurzeniu, jak i na powierzchni morza. 12 września 1980 roku zwodowany został B-248 – okręt prototypowy tego typu, który do służby w WMF SSSR wszedł 3 miesiące później, dając początek budowie całej serii okrętów tego typu i jego pochodnych. thumb|left|Charakterystyczny symbol orła na kiosku okrętu Na początku lat 80 XX w. przystąpiono do wycofywania okrętów podwodnych projektu 613. Pod koniec 1983 roku wycofano ORP „Orzeł” (292), a pod koniec 1985 roku ORP „Kondor” (294). 29 września 1984 roku położono zaś stępkę pod okręt oznaczony tymczasowo jako B-351, który został zwodowany 7 czerwca 1985 roku. W tym samym czasie w Rydze rozpoczęło się szkolenie załogi nowego okrętu. Jednostki, która po raz pierwszy w historii wzajemnych relacji polsko-radzieckich nie miała być okrętem używanym wcześniej przez siły morskie ZSRR, lecz całkowicie nową jednostką.