2006 год 10 ноября
Заложена на ФГУП "Адмиралтейские Верфи" в г.Санкт-Петербург для ВМФ России по проекту 677. Получила наименование "Севастополь". В СМИ до этого момента появлялась, так и неподтвержденная, информация о закладке ПЛ под названием "Петрозаводск";

2009 год
Строительство приостановлено по решению Минобороны РФ;

2011 год ноябрь
Генеральный директор ЦКБ МТ "Рубин" А.Дьячков заявил, что лодки этого проекта будут модернизированы по доработанному техническому проекту (условное наименование 677М, в некоторых источниках - 677Д). Новый технический проект будет готов в 2013 году, после чего вторая и третья лодки проекта 677 будут достроены по новому проекту;

2013 год август
В СМИ появилась информация о продолжении достройки второго корабля проекта по новому скорректированному проекту. Планируемый срок здачи заказа - не ранее 2017 года;

2014 год декабрь
Источник в отечественной оборонной промышленности сообщил ТАСС, что контракт на строительство третьей ПЛ по усовершенствованному проекту 677 был перезаключен в конце 2014 года;

2015 год 19 марта
В торжественной обстановке перезаложена под наименованием "Великие Луки". В торжественной церемонии принял участие губернатор Санкт-Петербурга Георгий Полтавченко, который в своей речи упомянул о дополнительной модернизации новой подводной лодки. В мероприятии также приняли участие заместитель главнокомандующего ВМФ РФ вице-адмирал Александр Федотенков и Александр Бузаков, генеральный директор ОАО «Адмиралтейские верфи». Вместе они прикрепили к будущей подводной лодке закладную доску. По словам заместителя генерального директора ОАО «Адмиралтейские верфи» Андрея Быстрова, ПЛ "Великие Луки" планируется передать ВМФ в 2018 году;

2016 год январь
Находилась на этапе предварительной сборки секций;

2017 год 1 июля
В ходе Международного военно-морского салона МВМС-2017 глава ОАО "Адмиралтейские Верфи" Александр Бузаков сообщил, что по условиям госконтракта передача двух серийных заказов проекта 677 ВМФ России по графику запланирована в 2020 и 2021 году соответственно. По его словам, подводная лодка "Великие Луки" находится на этапе формирования блоков. "Оба заказа строятся с учетом последних достижений науки и техники и итогов опытной эксплуатации подводной лодки "Санкт-Петербург", - отметил он;

2019 год ноябрь
Продолжается строительство. По данным ТК "Звезда" (со ссылкой на материалы Кремля к поездке Президента РФ Владимира Путина в Санкт-Петербург) готовность корабля составляла 55%, а передача флоту запланирована на 25 ноября 2021 года;

2021 год 25 февраля
Продолжается строительство. По словам гендиректора судостроительного предприятия "Адмиралтейские верфи" Александра Бузакова, из-за проблем с контрагентами сроки сдвинулись вправо. Планировалось, что первые серийные подводные лодки проекта 677 ВМФ получит в 2022 году. В 2022 году сроки были опять смещены;

2022 год 23 декабря
Спущена на воду;

2023 год июль
Приняла участие в Главном военно-морском параде на реке Нева (г.Санкт-Петербург);

2023 год 21 декабря
По сообщению пресс-службы Западного военного округа вышла в Балтийское море на заводские ходовые испытания;

2024 год 27 мая
Вышла на очередной этап заводских ходовых испытаний;

2024 год 5 июня
ПЛ войдет в боевой состав Балтийского флота до завершения 2024 года. Об этом ТАСС сообщил источник в кораблестроительной отрасли;

2024 год 4 июля
Корабли Балтийского флота в рамках заводских ходовых испытаний ПЛ «Великие Луки» в морских полигонах Балтийского флота обеспечили ее погружение на глубину 180 метров. В ходе погружения экипаж и представители промышленности проверили работу всех систем и механизмов подводной лодки, отработали алгоритмы действий при управлении кораблем на глубинах и при различных способах всплытия на поверхность. Погружение подводной лодки обеспечивали боевые корабли и спасательное судно СС-750 Балтийского флота. После завершения погружения экипаж ПЛ продолжил выполнение мероприятий заводских ходовых испытаний в соответствии с планом;

2024 год 6 июля
Возвратилась к достроечной стенке АО "Адмиралтейские Верфи";

2024 год 9 сентября
Вышла в море на очередной этап испытаний;

2024 год 18 октября
Вышла в море на очередной этап испытаний. Выполнение задач в море обеспечивала ПЛ "Дмитров".