Jakkolwiek według zachodnich standardów wciąż była to mała załoga, zmiana ta stanowiła odejście od projektu opracowanego przez konstruktorów okrętu.
Budowę okrętu rozpoczęto faktycznie w 1973 roku w stoczni SMP (poprzednio zakład nr 402, późniejszy Siewmasz) w Siewierodwińsku, pod numerem budowy 510. Z powodu eksperymentalnych systemów budowa jednak przedłużała się. 16 marca 1976 roku wpisano go na listę floty, a 22 kwietnia 1978 roku oficjalnie położono stępkę okrętu, kiedy budowa była już zaawansowana w ok. 10%. Okręt został zwodowany 9 maja 1983 roku, w lipcu i sierpniu tego roku przeprowadzono testy stoczniowe jednostki zakończone 30 sierpnia podniesieniem bandery. Przeprowadzane następnie testy morskie zakończono 30 listopada 1983 roku, 28 grudnia natomiast podpisano akt przejęcia jednostki od stoczni, przez co (w myśl radzieckich procedur) okręt uzyskał status jednostki operacyjnej. 18 stycznia 1984 roku K-278 wszedł w skład 6 Dywizji Okrętów Podwodnych, 1. Flotylli Podwodnej Floty Północnej, w grudniu 1984 roku natomiast oficjalnie wszedł do służby we Flocie Północnej.