1958 год 20 декабря
Заложена на эллинге ССЗ №196 "Судомех" в г.Ленинград как большая торпедная подводная лодка;

1959 год 12 февраля
Зачислена в списки кораблей ВМФ;

1959 год 20 марта
Сформирован экипаж в составе 10-й ДиПЛ КчВФл ТОФ. После перевода в г.Ленинград подчинен 39-й ОБрСРПЛ ЛенВМР;

1959 год 30 марта
Спущена на воду;

1959 год 5 ноября
Вступила в строй;

1960 год 6 января
Временно включена в состав Краснознаменного Балтийского флота. Вошла в состав 37-й ОБрПЛ КБФ с базированием в порту г.Лиепая (Латвийская ССР);

1960 год 12 февраля
Перечислена в состав Северного Флота;

1960 год май
Переведена по внутренним водным системам из г.Ленинград в г.Северодвинск;

1960 год июль - 12 сентября
Совершила межфлотский переход (командир - Терехин Н.И.) в составе 299-го ОДнПЛ (совместно с Б-133, С-68, С-88 и С-44) ЭОН-70 по Севморпути из Екатерининской гавани (г.Полярный) в бухту Крашенинникова на Камчатку;

1960 год 15 сентября
По приказу командующего КчВФл №0355 от 15.09.1960 вошла в состав 182-й БрПЛ 10-й ДиПЛ (с 15.06.1961 - 15-я ЭскПЛ) КчВФл ТОФ с базированием на бухту Крашенинникова (пос.Лахтажный);

1960 год 20 сентября
Перечислена в состав КчВФл ТОФ;

1960 год 26 декабря
Включена во 2-ю линию по боевой подготовке;

1961 год 1 мая
Включена в состав "боевого ядра" II-й очереди;

1961 год 1 июня
Включена в состав "боевого ядра" I-й очереди;

1961 год 20 июня
Включена в состав "боевого ядра" II-й очереди;

1961 год 24 июля
Включена в 1-ю линию по боевой подготовке;

1961 год 26 июля - 16 августа
Выполнила задачи дальнего похода (командир - Терехин Н.И.). Участвовала в обеспечении связью полета пилотируемого космического корабля космонавта №2 Германа Титова (с 6 по 7 августа);

1961 год 18 сентября
Выведена в резерв в связи с навигационным ремонтом;

1961 год 18 октября
Включена в состав "боевого ядра" I-й очереди;

1961 год 25 октября
Добилась лучших результатов в социалистическом соревновании;

1962 год 28 марта - 6 апреля
Приняла участие в ТУ ТОФ "Зея";

1962 год весна - лето
Предположительно прошла ремонт и была выведена в резерв;

1962 год 4 сентября
Включена в состав "боевого ядра" II-й очереди;

1962 год 5 сентября
Включена в 1-ю линию по боевой подготовке;

1963 год 25 октября
Выведена из линии в связи с ремонтом;

1963 год октябрь - 1964 год
Прошла ремонт на СРЗ-49 в бухте Сельдевой. Входила в состав 245-го ОДнРПЛ;

1965 год 24 января
Прибыла из ремонта к месту постоянного базирования;

1965 год 21 февраля
Включена во 2-ю линию по боевой подготовке;

1965 год 19 мая
Включена в 1-ю линию по боевой подготовке;

1965 год
Выполнила задачи БС (командир - Савинский А.Г., старший - НШ 182-й БрПЛ кап.2р. Кандалинцев В.А.) выполнила боевую службу в районе островов Нампо;

1966 год 1 января
Входила в состав "боевого ядра" и в 1-ю линию по боевой подготовке;

1966 год 4 сентября - 4 ноября
Выполнила задачи БС (командир - кап.2р. Грибунин Ю.М.) выполнила боевую службу в районе Марианских островов с задачей - поиск, обнаружение и слежение за иностранными подводными лодками. Служба происходила в тяжелых штормовых условиях, тайфуны шли один за другим. Температура в отсеках доходила до 50 градусов. Выходила из строя материальная часть, личный состав вводил ее в строй своими силами. Когда заклинило шахту РДП в нижнем положении, поднять её не удалось. Командир принял решение о неисправности не доносить, зарядку аккумуляторной батареи делать в позиционном положении;

1967 год 1 января
Входила в состав сил постоянной боевой готовности;

1967 год
Успешно выполнила торпедные стрельбы с фактическим пуском боевых торпед по цели. Впервые выполнила совместную минную постановку мин ПМ-1 (совместно с ПЛ Б-143);

1967 год
Экипаж (командир - кап.2р. Грибунин Ю.М.) признан лучшим;

1968 год 4 мая
Выведена в резерв в связи с постановкой в ремонт;

1968 год декабрь - 1970 год апрель
Прошла ремонт на СРЗ-49 в бухте Сельдевой. Ремонт обеспечивал 332-й резервный экипаж (командир - Мальцев В.Т.). Входила в состав 245-го ДнСРПЛ;

1970 год 28 апреля
Возвращена в состав 182-й БрПЛ 15-й ЭскПЛ КчВФл КТОФ;

1970 год 1 июня
Введена в кампанию. Экипаж к этому времени входил в 1-ю линию по боевой подготовке;

1970 год май - август
В ускоренном варианте прошла подготовку по курсу боевой подготовки и к выполнению поставленных задач (командир - кап.2р. Малышев Л.П.);

1970 год август - 1971 год 28 февраля
Выполнила задачи дальнего похода (командир - кап.2р. Малышев Л.П.) в Индийский океан около Сомали. За время похода имела заход в порт Бербера для производства ППР и отдыха личного состава и деловой заход в порт Умм-Каср. Во время перехода вышел из строя вертикальный руль. В тяжелых штормовых условиях помощник командира И.И. Гордеев и командир БЧ-5 Л. Басенко, а также специалист - сварщик, по горло в воде с трудом ввели руль в строй, проявив мастерство и мужество;

1971 год 1 августа
Переформирована в состав 182-й ОБрПЛ 15-й ЭскПЛ КчВФл КТОФ с базированием на бухту Бечевинская;

1971 год август - 1971 год декабрь
Выполнила задачи дальнего похода (командир - кап.2р. Ломов Э.Д.) в район Гавайских островов. Под руководством командира 182-й ОБрПЛ участвовала в зачётном командно-штабном учении 182-й ОБрПЛ с обозначенными силами "Восход" ("Подготовка к ведению операций по пресечению действий ВМС вероятного противника в западной части Тихого океана и Охотском море во взаимодействии с Военно-воздушными силами") в составе отряда кораблей: ПБ "Камчатский Комсомолец" под флагом командира бригады контр-адмирала Кармадонова И.В., 2 эсминца, 2 атомные подводные лодки и 2 лодки 182-й ОБрПЛ - ПЛ Б-8 и Б-135, были выполнены поставленные на КШУ задачи, в том числе демонстрация Военно-морского флага СССР, ряд учений с использования оружия. Отряд прошел вдоль Алеутских островов до острова Уналашка. Там, вблизи американской базы проведено боевое упражнение - "Атака отряда боевых кораблей". Обе ДПЛ в составе Завесы №9 выполнили упражнение торпедами 53-39 ПМ, атака успешна, торпеды навелись на цель. Там же при съемке с якоря на ПЛ Б-135 был свернут вал шпиля, выбрать якорь не удалось. Решено отдать якорь с якорь-цепью, но жвака-галс оказался заваренным. Попытка сорвать якорь ходом так же не удалась - 5 часов полного хода под тремя дизелями результатов не дали. Отряд продолжал поход, гремя якорь-цепью на весь океан, до Гавайских островов. Здесь при хорошей погоде вал шпиля сварили и выбрали якорь. Якорь оказался отполированным до блеска. За островами Оаху и Мауя выполнено боевое упражнение: ПЛ Б-135 атаковала ЭМ "Возбужденный" двумя электроторпедами на самозатопление. Далее отряд ушел к Филиппинам, где было выполнено успешно еще одно боевое упражнение по отряду боевых кораблей, после чего был взят курс на базу. Во время перехода подводной лодке Б-135 было приказано выполнить необычную для неё задачу. В районе острова Шикотан лодка в течение 3-х недель обеспечивала подготовку пограничников по обнаружению подводной лодки. Отработка их оказалась нулевой, но подводники не растерялись. По предложению командира БЧ-5 Л. Босенко к корпусу на 100-метровом тросе привязали маркер в виде бочки, и пограничники были в восторге. За 3 недели они научились обнаруживать и следить за подводной лодкой и делали это уже без маркера;

1971 год 1 ноября
Переформирована в состав 182-й ОБрПЛ КчВФл КТОФ с прежним местом базирования (директива ГШ ВМФ №730/1/01133 от 18.08.1971г.);

1974 год февраль
ПБ "Камчатский Комсомолец", ПЛ Б-135 (командир - Горячук О.А.) и ПЛ Б-28 были назначены в состав 2-й смешанной оперативной бригады;

1974 год 20 сентября - 1976 год 1 октября
На СРЗ-49 в бухте Сельдевая (г.Вилючинск) прошла капитальный ремонт, находилась в составе 245-го ДнСРПЛ;

1976 год - 1977 год
Переведена в бухту Малый Улисс (г.Владивосток) в состав 19-й БрПЛ 6-й ЭскПЛ КТОФ;

1977 год март
Перешла в бухту Золотой Рог (г.Владивосток) для полготовки к постановке в консервацию;

1977 год 1 июля
Выведена из боевого состава;

1977 год ноябрь
На СРЗ №30 в бухте Чажма прошла доковый ремонт. Законсервирована и в бухте Малый Улисс (г.Владивосток) в составе 19-й БрПЛ 6-й ЭскПЛ КТОФ поставлена на прикол;

1988 год 1 мая
Расконсервирована и вновь введена в строй. Вошла в состав 19-й БрПЛ (с 01.04.1990 - 19-я ОБрПЛ ПрФлРС) 6-й ЭскПЛ (с 01.09.1989 по 01.04.1990 - 46-я ДиПЛ) КТОФ с базированием на бухту М.Улисс (г.Владивосток);

1988 год май
Прошла докование на СРЗ №90 в бухте Диомид;

1990 год 19 апреля
Исключена из состава ВМФ в связи со сдачей в ОФИ для демонтажа и реализации;

1991 год 1 июня
Расформирован экипаж. В бухте Малый Улисс (г.Владивосток) поставлена на отстой;

1995 год 6 июля
Вместе с ПЛ Б-164 продана как металлолом инозаказчику (Южная Корея или Китай) за $150230.