Modyfikacje Ponieważ wystrzeliwanie rakiet w położeniu nawodnym narażało okręty na wykrycie i zniszczenie przez wrogie siły ZOP, w 1963 roku wprowadzono do uzbrojenia pocisk balistyczny R-21 (w kodzie NATO SS-N-5 Serb). Zdecydowano o przezbrojeniu okrętów projektu 658 w te rakiety, co wiązało się z poważną modernizacją jednostek i zmianą oznaczenia na projekt 658M (na Zachodzie znane jako Hotel II). Celem zapobieżenia zmianie wyporności okrętu po opuszczeniu wyrzutni przez pocisk oraz zapewnienia możliwości utrzymania okrętu po starcie rakiety na tej samej głębokości, wyrzutnia jeszcze przed startem miała zostać wypełniona wodą, a jednostki 658M musiały zostać zaopatrzone w dodatkowe zbiorniki balastowe. Przezbrojenie wszystkich okrętów – z wyjątkiem K-145 – do przenoszenia systemu rakietowego D-4, nastąpiło w latach 1963–1967.