1958 год 29 ноября
Заложена на заводе № 199 им. Ленинского комсомола в г.Комсомольск-на-Амуре под наименованием Б-113. Планы по сроку сдачи ПЛ были перенесены на декабрь 1960 года из-за отправки части оборудования в Китай для постройки ПЛ с заводским номером 138;

1959 год 8 июля
Зачислена в списки кораблей ВМФ как большая ПЛ. Экипаж после формирования был подчинен 80-й БрСК (с 15.08.1959 в 220-м ДнСПЛ 80-й БрСК) ТОФ;

1960 год 12 мая
Спущена на воду. Перешла на "Дальзавод" в г.Владивосток для достройки и прохождения сдаточных испытаний. Экипаж был подчинен 4-й ОУБрПЛ (с 09.1960 - 4-я ОБрПЛ) ТОФ;

1960 год 16 июня
Отнесена к подклассу крейсерских ПЛ. Переименована в К-139;

1960 год 12 декабря
Подписан приемный акт. Вступила в строй;

1960 год 22 декабря
Зачислена в состав ТОФ;

1960 год 31 декабря
Прибыла к постоянному месту базирования в бухту Крашенинникова (г.Вилючинск) и вошла в состав 123-й БрПЛ 10-й ДиПЛ КчВФл ТОФ;

1961 год 31 января
Экипаж переведен во 2 линию по боевой подготовке и включен в кампанию;

1961 год 30 мая - 17 сентября
Прошла ремонт в г.Владивосток;

1961 год 15 июля
Переформирована в состав 29-й ДиПЛ 15-й ЭскПЛ КчВФл ТОФ с прежним местом базирования;

1961 год 26 - 30 сентября
Приняла участие в КШУ ТОФ "Двина";

1962 год 10 декабря
Экипаж находился в 1 линии по боевой подготовке;

1963 год
Экипаж находился в 1 линии по боевой подготовке и боевом ядре;

1963 год 17 декабря
Прибыла в бухту Золотй Рог в г.Владивосток. На время ремонта включена в состав 4-й ОБрПЛ ТОФ;

1964 год 29 января - 1965 год 4 февраля
На "Дальзаводе" в г.Владивосток прошла средний ремонт;

1965 год 18 октября
Экипаж переведен в 1 линию по боевой подготовке;

1965 год осень
Из состояния БД вышла в море и выполнила задачи БС (старший - НШ 29-й ДиПЛ кап.1р. Голосов Р.А.) вместо ПЛ К-163, у которой произошла авария ракетного оружия. В ходе БС имел место провал на предельную глубину - ПЛ произвела аварийное всплытие;

1965 год
Экипаж признан "отличным";

1966 год 20 мая
Отнесена к подклассу больших ПЛ;

1967 год
Выполнила пуск БР Р-13 по береговой цели. Оценка - "отлично";

1968 год 14 ноября - 1970 год 28 января
На "Дальзаводе" во Владивостоке прошла модернизацию по проекту 629А с установкой ВБАУ "Параван". По другим данным модернизацию прошла 28.10.1968-17.12.1970 (приемный акт подписан 30.12.1970г.). На время модернизации была подчинена 4-й БрПЛ 6-й ЭскПЛ КТОФ. После среднего ремонта подчинена командованию 124-й БрПЛ 6-й ЭскПЛ КТОФ;

1970 год
Экипаж по боевой подготовке находился вне линии;

1971 год 20 января
Второй экипаж ПЛ К-126 убыл в г.Владивосток для обеспечения постоянной БГ ПЛ К-139;

1971 год 15 июля
Переформирована в состав 29-й ДиПЛ 6-й ЭскПЛ КТОФ (директива штаба КТОФ №13/1/00825 от 15.07.1971);

1971 год 7 августа
Перебазирована на бухту Северная залива Владимир (п.Ракушка);

1972 год
Выполнила задачи БС;

1973 год
Выполнила задачи БС в Японском море;

1974 год
Выполнила задачи БС в Японском море;

1975 год
Выполнила задачи БС в Японском море;

1977 год 25 июля
Переименована в Б-139;

1977 год 28 ноября - 1978 год 10 февраля
На "Дальзаводе" в г.Владивосток прошла средний ремонт. На время ремонта была подчинена 4-й БрПЛ 6-й ЭскПЛ КТОФ;

1978 год октябрь
Перечислена в состав 9-й ДиПЛ 6-й ЭскПЛ КТОФ с базированием на бухту Конюшкова в заливе Стрелок (п.Дунай);

1982 год - 1983 год декабрь
На "Дальзаводе" в г.Владивосток прошла ремонт. На время ремонта была подчинена 4-й БрПЛ 6-й ЭскПЛ КТОФ;

1985 год - 1988 год 12 февраля
На "Дальзаводе" в г.Владивосток прошла ремонт. На время ремонта была подчинена 4-й БрПЛ 6-й ЭскПЛ КТОФ;

1988 год 1 декабря
В связи с расформированием 9-й ДиПЛ перечислена в состав 8-й БрПЛ (с 01.10.1989 - 47-й ОДнПЛ) 6-й ЭскПЛ (с 01.09.1989 - в 46-й ДиПЛ) КТОФ;

1990 год 19 апреля
Исключена из состава ВМФ в связи со сдачей в ОФИ для демонтажа и реализации. Экипаж с 01.04.1990 предположительно подчинен 4-й БрПЛ (с 06.1990 - 4-я ОБрРПЛ) ПрФлРС ТОФ;

1990 год 1 октября
Расформирован экипаж. Отбуксирована к м. Приглубый о-ва Путятин в заливе Стрелок и выброшена на отмель. По контракту от 06.10.1994 продана южнокорейской кампании «Young Distribution Corp.» для разделки на металл. Отбуксирована покупателю.