1978 год 8 февраля
Зачислена в списки кораблей ВМФ как КрПЛ. Экипаж после формирования и обучения был подчинен командованию 80-й ОБрСПЛ КТОФ;

1979 год 7 ноября
Заложена в цехе ССЗ им. Ленинского Комсомола в г.Комсомольск-на-Амуре;

1980 год 20 июля
Спущена на воду. Переведена в плавдоке из г.Комсомольск-на-Амуре в пос.Большой Камень (Приморский край) на ЗСО "Восток". Экипаж подчинен 72-й ОБрСРПЛ КТОФ;

1980 год 28 декабря
Вступила в строй;

1981 год 24 января
Включена в состав КТОФ. Зачислена в состав 45-й ДиПЛ 2-й ФлПЛ КТОФ с базированием на бухту Крашенинникова (г.Вилючинск);

1981 год сентябрь
Первой в ВМФ совершила подледный трансарктический межфлотский переход в западном направлении (командир - кап.2р. Ушаков В.В., старший на борту - до Чукоского моря КДиПЛ к.а. Ерофеев О.А., далее - КФлПЛ в.а. Матушкин Л.А,) из бухты Крашенинникова (г.Вилючнск) в губу Западная Лица (г.Заозерск);

1981 год 1 октября
Перечислена в состав КСФ. Включена в состав 33-й ДиПЛ 1-й ФлПЛ КСФ с базированием на губу Западная Лица (г.Заозерск);

1982 год
Перечислена в состав 6-й ДиПЛ 1-й ФлПЛ КСФ с прежним местом базирования;

1982 год
Совершила два выхода в море (командир - кап.2р. Ушаков В.В.). АПЛ провела подо льдом 4 и 8 суток соответственно;

1982 год 16 августа - 20 октября
Выполнила задачи БС (старший на борту - ЗКД кап.1р. Шевченко А.И., командир - кап.2р. Ушаков В.В.). Обеспечивала переход К-180 на ТОФ в составе ТГ (с 16.8 по 11.9, старший группы на РПК К-180 - к.а. Федоров Ю.А.,). Продолжила выполненние боевой задачи в Канадском секторе Арктики и проникла в пролив Мак-Клур Канадского архипелага. АПЛ провела 44 суток подо льдом. 20.10 вернулась в пункт постоянного базирования;

1983 год
Перечислена в состав 33-й ДиПЛ 1-й ФлПЛ КСФ с прежним местом базирования;

1985 год март
На ПЛ имело место возгорание от короткого замыкания;

1986 год 14 февраля
Столкновение с БПК "Адмирал Нахимов" в ПБП со 166-м экипажем на борту (командир - кап.1р. Швиденко А.Т.). АПЛ должна была произвести атакау ОБК по плану учений (отменены после 00.00 14.02.1986 из-за ухудшения метеоусловий). На АПЛ БПК "Адмирал Нахимов" классифицировали, как РТ, БПК АПЛ не обнаружил. КБР АПЛ дал на утверждение командиру неправильные КПДЦ и классификацию целей, а БПК в последние минуты перед столкновением вообще не слышали. Около 01.30 АПЛ всплыла на перископ, чтобы выяснить обстановку. Как только поднялся перископ, командир прямо перед собой он увидел огни БПК и скомандовал срочное погружение. АПЛ пошла вниз с диферентом на нос, но т.к. на море было волнение кормовой обтекатель ГАС успел осушиться и затормозил скорость погружения. Столкновение прозошло, когда глубиномер в ЦП 16 метров, АПЛ получила большой крен, но смогла всплыть. От удара был сорван передний обтекатель кормовой ГАС. Предположительно был поврежден правый горизонтальный стабилизатор АПЛ, который нанес пробоину БПК (приблизительно 2 х 6 метров) в районе первого водоотлива носовых гидроакустических постов. На БПК были залиты водой и мазутом гидроакустические посты, 1 погреб с бомбами (аварию на БПК ликвидировали за 5 суток, но экипаж длительное время проводил авральные и ремонтные работы по восстановлению корабля в СРЗ-35). Чудо, но при таком столкновении никто не погиб (на ПЛ было двое легко пострадавших - кока обожгло кофе, а на корреспонеднта из флотской газеты упал ящик с ЗИП). АПЛ сначала перешла в губу Оленья, затем в Западную Лицу, а потом в г.Полярный на СРЗ-10, где встала в док для аварийного ремонта. После этого происшествия был снят с должности командир БПК кап.2р. Безуглый В.Т. и командир АПЛ кап.1р. Швиденко А.Т.;

1987 год март - май
Участвовала в ППО "Атрина" (командир - кап.2р. Муратов Б.Ю.) по вскрытию районов патрулирования ракетных и многоцелевых АПЛ ВМС стран НАТО и выявлению тактических приемов сил ПЛО вероятного противника в Саргассовом море и Атлантическом океане;

1988 год 9 июня - 1991 год 25 апреля
На СРЗ "Нерпа" (г.Вьюжный) прошла средний ремонт;

1991 год 5 - 22 июня
Экипаж К-388 на борту К-255 участвовал в поисковой противолодочной операции СФ в Северо-восточной Атлантике и Норвежском море совместно с ПЛ К-138;

1991 год
Выполнила задачи БС с экипажем АБПЛ К-388 (командир - кап.1р. Генералов Н.Н.);

1992 год 3 июня
Отнесена к подклассу АБПЛ. Переименована в Б-255;

1995(?) год 9 июня
При выходе из дока ПД-63 на инерции хода навалилась на ПД-18, пробив балластную цистерну дока на глубине около 3 метров;

1998 год
Исключена из боевого состава флота, передана в ОРВИ для демонтажа и утилизации и в губе Западная Лица (г.Заозерск) поставлена на прикол;

2000 год
Отбуксирована в губу Ура (г.Видяево) поставлена на отстой. Вошла в состав 346-го ДнПЛ СФ;

2004 год август
Спущен флаг. Передана гражданскому экипажу в губе Ура. Переведена в бухту Кут на СРЗ "Нерпа" (г.Снежногорск) для последующей утилизации;

2005 год
Утилизирована на СРЗ "Нерпа". Реакторный блок отбуксирован в губу Сайда для временного хранения на плаву в ПДХ "Сайда";

2015 год
Реакторный блок хранился на плаву в ПДХ "Сайда".