2010 год 20 августа
Заложена на ОАО "Адмиралтейские Верфи" в г.Санкт-Петербург для ЧФ ВМФ России по проекту 06363. Получила наименование "Новороссийск". Предположительно подчинена 13-й БрСРК ЛенВМБ;

2012 год 15 февраля
По сообщению сайта "ФлотПром" (http://flotprom.ru) закончено изготовление секций прочного корпуса;

2013 год июль
По сообщению "Интерфакс" экипаж был полностью сформирован. Часть экипажа уже убыла из Севастополя в Санкт-Петербург для решения задач по освоению нового корабля;

2013 год 28 ноября
В торжественной обстановке выведена из цеха и спущена на воду. В мероприятии приняли участие заместитель главнокомандующего ВМФ РФ Виктор Бурсук, президент Объединенной судостроительной корпорации Владимир Шмаков, гендиректор "Адмиралтейских верфей" Александр Бузаков, заместитель командующего Черноморского флота контр-адмирал Валерий Куликов. На время испытаний и ввода в строй, экипаж подчинен 13-й БрСРК ЛенВМБ;

2014 год 3 февраля - апрель
Выполнила программу швартовных испытаний;

2014 год 25 апреля
Выполнила размагничивание в акватории ОАО "Северная верфь";

2014 год май
Проходила подготовку к заводским ходовым испытаниям;

2014 год 30 мая - 22 июня
Прошла первый этап заводских испытаний. Второй выход в море проведен в конце июля;

2014 год 22 августа
Состоялась церемония поднятия государственного флага. Вошла в состав Военно-морского флота РФ. Акт приемки был подписан накануне. Как сообщил генеральный директор ОАО "Адмиралтейские верфи" Александр Бузаков, после передачи ВМФ корабль пройдет испытания на глубоководных полигонах Северного флота, а затем отправится к месту базирования на Черное море;

2014 год октябрь
Готовилась к переходу на Северный флот для проведения глубоководных испытаний;

2014 год 12 ноября
По сообщению издания "Военно-Промышленный Курьер", завершила двухнедельный межфлотский переход из Санкт-Петербурга и прибыла на Северный флот для прохождения глубоководных испытаний. Временно подчинена командованию 161-й БрПЛ КФлРС СФ с базированием на г.Полярный;

2015 год 4 августа
Экипаж завершил цикл базовой подготовки корабля, произвел пополнение запасов и полностью подготовлен к совершению межфлотского перехода из Баренцева в Черное море в пункт постоянного базирования г.Новороссийск. Комплекс испытаний на Северном флоте был завершен ракетной стрельбой по береговой цели. Экипаж выполнил пуск крылатой ракеты из Баренцева моря по мишени на полигоне Чижа в Архангельской области. В период нахождения на Северном флоте ПЛ успешно прошла погружение на максимальную глубину, а также проверку вооружения и технических средств во время выполнения практических торпедных и ракетных стрельб в Баренцевом море. Личный состав ПЛ сдал задачи курса боевой подготовки подводной лодки в базе и в море. Каждый подводник прошел подготовку на учебных тренажерах Северного флота;

2015 год 10 августа
По сообщению Центрального Военно-Морского Портала, вышла из Екатерининской гавани г.Полярный для межфлотского перехода с Северного на Черноморский флот;

2015 год 21 сентября
Прибыла в пункт постоянного базирования в г.Новороссийск. Во время межфлотского перехода ПЛ совершила трехдневный заход для дозаправки в испанский морской порт Сеута (находится на африканском берегу Гибралтара). Вошла в состав 4-й ОБрПЛ ЧФ;

2015 год 9 октября
Поставлена к причальной стенке филиала ОАО "ЦС "Звездочка»" в г. Севастополь, действующего на базе Севастопольского морского завода им. Серго Орджоникидзе. На ПЛ будет проведена окончательная отделка и окраска корпуса. Планируется, что все работы завершатся до конца ноября 2015 года. Работы будут проводиться совместно с представителями ОАО "Адмиралтейские верфи";

2015 год 8 декабря
В начале декабря ПЛ покинула достроечную набережную Севастопольского морского завода. "Все работы были выполнены в полном соответствии с графиком", - сообщил директор севастопольского филиала Центра судоремонта "Звездочка" Игорь Дрей. Работы проводились в условиях отключения поставок электроэнергии из Украины в Крым. "Благодаря тесному сотрудничеству, налаженному с ПАО "ЭК "Севастопольэнерго", выполнение текущих заказов не останавливалось ни на один день. В нескольких случаях непродолжительного "планового" ограничения подачи электроэнергии критически важные объекты запитывались по резервным непрерывным схемам, обеспечивались безопасность труда и техногенная безопасность, а также надежная охрана объектов завода. Ситуация руководством полностью контролируется. В целом упомянутые ограничения энергоснабжения на выполнении производственных планов не отразились, обстановка была и остается управляемой", - отметил Игорь Дрей;

2016 год 15 февраля
В полигоне боевой подготовки Черноморского флота прошло учение спасательных сил флота по поиску и оказанию помощи аварийной подводной лодке. Как сообщает пресс-служба Черноморского флота, в ходе учения самолеты и вертолеты Морской авиации Черноморского флота отработали задачи по обнаружению условно аварийной подводная лодка, в роли которой выступила ПЛ "Новороссийск". Район нахождения подлодки был обозначен специальными сбрасываемыми авиационными буями. В ходе отработки эпизода оказания первой помощи людям, находящимся за бортом, с самолёта Ан-26 в район аварии был сброшен надувной спасательный плот и спасательная десантная группа. В рамках поисково-спасательного учения, по сигналу аварийной тревоги из Севастополя вышли дежурные суда спасательного отряда флота, в том числе спасательное судно "Коммуна" с глубоководным аппаратом АС-28 на борту, позволяющим вывести экипаж из аварийной ПЛ, лежащей на грунте. В районе проведения учений спасатели отработали эвакуацию подводников на спасательный буксир. Специалисты произвели оценку состояния отсеков и корпуса "аварийной" подлодки, после чего была выполнена задача по буксировке условно аварийной подводной лодки в базу. Всего к участию в учении привлекалось до десяти различных кораблей и судов, самолёты Ан-26 и поисково-спасательный вертолёт Ка-27ПС Морской авиации Черноморского флота;

2016 год май
Приступила (командир - кап.2р. Табачный К., старший - КБрПЛ кап.1р. Адигюзелов М.) к выполнению поставленных задач в зоне ответственности ЧФ;

2016 год июль
Приняла участие в морском параде в честь дня ВМФ в г.Севастополь. Находилась в парадном строю кораблей;

2017 год июль
Приняла участие в морском параде в честь дня ВМФ в г.Новороссийск. Находилась в парадном строю кораблей;

2017 год 6 октября
Совместно с ПЛ Б-237 "Ростов-на-Дону" выполнила пуски ракет "Калибр" в ходе учений из акватории Черного моря. "При отработке учебных задач подводная лодка "Ростов-на-Дону" поразила мишень, расположенную на побережье в районе полигона "Опук", а подводная лодка "Новороссийск" нанесла удар по надводной мишени, находившейся в одном из морских полигонов Черноморского флота", - сообщил представитель ЧФ, кап.1р. Вячеслав Трухачев. По его словам, "пуски ракет выполнены из подводного положения, в ходе стрельб израсходованы две практические ракеты "Калибр-ПЛ". Выполнение ракетных пусков в акватории Черного моря было плановым мероприятием боевой подготовки экипажей подводных лодок Черноморского флота, направленным на совершенствование навыков применения высокоточного оружия;

2018 год
Находилась в боевом составе ВМФ РФ. Входила в состав 4-й ОБрПЛ ЧФ;

2019 год 19 июля
По сообщению агентства ТАСС, окончен доковый ремонт. ПЛ выведена из дока "Севморзавода". По данным агентства, доковый ремонт, проводившийся совместно специалистами севастопольского "Севморзавода" и санкт-петербургских "Адмиралтейских верфей", завершился, подводная лодка выведена из дока и поставлена к причальной стенке. ПЛ покинула завод через две недели, в течении которых были проведены дополнительные профилактические работы;

2019 год июль
Участвовала в праздничных мероприятих в честь Дня ВМФ в г.Севастополь;

2019 год ноябрь
Находилась в боевом составе ВМФ РФ. Входила в состав 4-й ОБрПЛ ЧФ;

2019 год 4 декабря
Проследовала через проливы Босфор и Дарданеллы в Средиземное море. Как сообщили в пресс-службе Минобороны РФ, ПЛ после выполнения учебно-боевых задач, осуществит переход на Северо-Запад России для планового текущего ремонта;

2020 год 17 октября
На ПЛ Б-261 "Новороссийск", которая входит в состав постоянной группировки ВМФ в Средиземном море, провели учение по организации и проведению хирургической операции – передает пресс-служба Черноморского флота. В роли условного раненного члена экипажа использовали робот-тренажер. Современная разработка помогла отработать навыки оказания первой помощи при ожогах и кровотечениях, реанимации;

2020 год 4 ноября
В порту г.Тартус (Сирия) на ПЛ проводилось учение по борьбе за живучесть с применением новой системы поаротушения. Система азотного пожаротушения позволяет тушить пожар без влияния на личный состав и его здоровье;

2021 год 1 февраля
По сообщению источника ТАСС, ПЛ завершила боевую службу в составе постоянного оперативного соединения ВМФ России в Средиземном море и направилась в плановый ремонт на один из судоремонтных заводов на Балтике;

2021 год 11 февраля
Прибыла для ремонта на ОАО "Адмиралтейские Верфи". На территории завода «Адмиралтейские Верфи» официальная делегация Великого Новгорода приняла участие во встрече экипажа ПЛ Б-268 «Великий Новгород» Черноморского флота РФ;

2022 год 2 января
В СМИ появилась информация о том, что ПЛ "Новороссийск" уже находится в Средиземном море, по некоторым данным, вместе с ним находится спасательное буксирное судно "Спасатель Василий Бех". Предположительно, "Новороссийск", направляется к побережью Сирии;

2022 год 13 октября
По сообщению департамента информации и массовых коммуникаций Минобороны России, в Кронштадт прибыли ПЛ "Новороссийск" и спасательный буксир "Сергей Балк". Моряков, вернувшихся из дальнего похода в Средиземном море, встретил главком ВМФ России Николай Евменов. Позже ПЛ встала в ремонт на КМОЛЗ в г.Кронштадт;

2023 год 17 августа
ТАСС на форуме "Армия-2023" со ссылкой на источник в оборонно-промышленном комплексе сообщил, что ремонт ПЛ "Новороссийск" по плану завершится на КМОЛЗ в апреле 2024 года;

2023 год
По итогам года экипаж ПЛ "Новороссийск" на борту ПЛ "Ростов-на-Дону" завоевал Приз ГК ВМФ по стрельбе крылатыми ракетами по наземным объектам.