1986 год 7 марта
Зачислена в списки кораблей ВМФ как КрПЛ К-388;

1986 год 24 октября
Закончено формирование экипажа;

1987 год 8 мая
Заложена на ЛАО в г.Ленинград как АПЛ проекта 671РТМК. По другим данным заложена 08.09.1987;

1988 год 3 июня
Спущена на воду;

1988 год июнь
Переведена по внутренним водным системам в г.Северодвинск для прохождения сдаточных испытаний;

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

1988 год 15 декабря
Поднят военно-морской флаг;

1988 год 25 декабря
Прибыла в губу Большая Лопаткина и вошла в состав 33-й ДиПЛ 1-й ФлПЛ КСФ;

1989 год 1 марта
Включена в состав КСФ;

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

1991 год
Экипаж К-388 (командир - кап.1р. Генералов Н.Н.) на борту К-255 выполнил задачи БС;

1991 год
Выполнила задачи БС продолжительностью 74 суток с 603-м экипажем на борту (командир - Иванов В.Н.);

1991 год
По итогам года экипаж объявлен лучшим на СФ;

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

1993 год
Выполнила задачи БС (командир - Генералов Н.Н.);

1994 год
Завоевала приз ГК ВМФ по торпедной подготовке с 322-м экипажем на борту (командир - кап.1р. Коржавин В.А.);

1995 год
Прняла участие в обеспечении ракетных стрельб ТАРКР "Петр Великий" и снятии телеметрических измерений;

1995 год 18 декабря - 1996 год 27 ноября
На СРЗ "Нерпа" (г.Вьюжный) прошла текущий ремонт с заменой обтекателя носовой антенны ГАК. По другим, скорее всего ошибочным данным, на СРЗ-10 в губе Пала (г. Полярный) прошла средний ремонт;

1996 год ноябрь
С 505-м экипажем на борту (командир кап.2р. Н.В. Марьясов) участвовала в состязаниях на приз главкома ВМФ. В ходе боевых учений противником экипажа выступал отряд боевых кораблей в составе РКР «Маршал Устинов» пр. 1164, ВПК «Адмирал Левченко» и «Адмирал Харламов» пр. 1155, МПК-14 и МПК-59 пр. 1124М. Приказом главкома ВМФ экипаж объявлен лучшим в ВМФ между АПЛ по виду подготовки "Уничтожение кораблей противника с выполнением торпедной атаки отряда боевых кораблей";

1997 год
Выполнила задачи БС (командир - кап.1р. Пашинин А.А., старший - ЗКД кап.1р. Саппа К.А.);

1998 год 2 марта
Подписан договор о шефстве и сотрудничестве между экипажем и администрацией г.Снежногрск Мурманской области. Получила неофициальное наименование "Снежногорск";

1998 год год лето - 3 сентября
Выполнила задачи БС;

1998 год
С 505-м экипажем на борту (командир кап.2р. Н.В. Марьясов) участвовала в состязаниях па приз главкома ВМФ. Приказом главкома ВМФ экипаж объявлен лучшим в ВМФ между АПЛ по виду подготовки "Уничтожение кораблей противника с выполнением торпедной атаки отряда боевых кораблей". Завоевала приз ГК ВМФ по торпедной подготовке и приз ГК ВМФ по противолодочной подготовке;

1999 год
Завоевала приз ГК ВМФ за атаку ОБК;

2000 год июль
Прняла участие в параде на День ВМФ в г.Североморск;

2000 год
Завоевала приз ГК ВМФ за атаку ОБК;

2001 год июль
После расформирования 33-й ДиПЛ 1-й ФлПЛ СФ включена в состав 11-й ДиПЛ 1-й ФлПЛ СФ с базированием на г.Заозерск;

2001 год
Участвовала в съемках фильма "Русская Глубина" (оператор - А.Максименко);

2002 год 1 сентября
В составе дивизии переформирована в состав 11-й ЭскПЛ СФ с прежним местом базирования;

2005 год 11 февраля
Мэр Петрозаводска В. Масляков подписал Договор о сотрудничестве между администрацией города и экипажем АБПЛ;

2005 год 22 февраля
Получила наименование "Петрозаводск";

2010 год
Находилась в боевом составе ВМФ России. Входила в состав 11-й ДиПЛ 11-й ЭскПЛ СФ с прежним местом базирования;

2012 год
Предположительно находилась в боевом составе ВМФ России и входила в состав 11-й ДиПЛ ПС СФ с базированием на г.Заозерск;

2013 год апрель
В СМИ появилась информация о том, что Главкомат ВМФ признал дальнейшую модернизацию кораблей этого проекта нецелесообразной. Проекты модернизации проекта 671РТМК разрабатывали несколько военных научно-исследовательских институтов и морское бюро машиностроения «Малахит», которое в свое время создавало эти подлодки. Хотя проект модернизации был представлен, выяснилось, что их главный недостаток — большая шумность — так и не удастся преодолеть. В этих кораблях заложены технические решения 1960–1970 годов, и по уровню шума корабли значительно уступают американским АПЛ. Поэтому модернизировать лодки до нужных параметров не получится, лучше потратить деньги на ремонт кораблей третьего поколения проектов 971 и 945. Списание АПЛ планируется до 2015 года;

2013 год
Предположительно выведена из боевого состава ВМФ России. Поставлена на отстой в ожидании утилизации. Организационно входила в состав 11-й ДиПЛ ПС СФ (предположительно) с базированием на г.Заозерск;

2015 год 14 декабря
Госкорпорация "Росатом" объявила тендер на утилизацию АПЛ (тем не менее определение исполнителя было отменено 23.12.2015). Согласно конкурсной документации, отработавшее ядерное топливо в реакторах будет доставлено в пункт временного хранения радиоактивных отходов, а после переработки размещено в центре кондиционирования и долговременного хранения Северо-Западного региона в губе Сайда. На выполнение работ выделяется 367 млн. рублей. АПЛ находится в акватории пункта базирования в губе Западная Лица Мурманской области. Утилизация должна быть закончена до декабря 2017 года;

2016 год август
Проведена операция по буксировки АПЛ из бухты Большая Лопатка в бухту Кут в акваторию СРЗ "Нерпа" (филиал ОАО "Центр судоремонта "Звездочка");

2017 год
Утилизирована. В сформированном реакторном отсеке размещена килевая часть плавтехбазы «Лепсе», блок размещен на долговременное хранение в ПДХ РО "Сайда". В ходе выполнения работ переработано 6,4 куб. метров вторичного ЖРО и кондиционировано 11,84 куб. метров ТРО.