Дизель-электрическая подводная лодка «Великий Новгород» Б-268 является пятой в серии из шести подводных лодок проекта 636.3 «Варшавянка», которые строятся для Черноморского флота России. Строительство серии ведется на ОАО «Адмиралтейские верфи», город Санкт-Петербург, Россия, по заказу ВМФ России. Все корабли данной серии будут названы в честь городов, носящих почетное звание «Город воинской славы». Пятая подводная лодка названа в честь города Великий Новгород, Россия. Головной является «Новороссийск» Б-261 (11 сентября 2014 года включена в боевой состав Черноморского флота), второй - «Ростов-на-Дону» (передана заказчику 27 декабря 2014 года), третьей - «Старый Оскол» (должна быть передана заказчику в июне 2015 года), четвертой - «Краснодар» (спущена на воду 25 апреля, в ноябре текущего года будет передана заказчику).
Подводные лодки проекта 636 относятся к третьему поколению дизель-электрических подводных лодок и являются модификацией ПЛ проектов 877 и 877 ЭКМ, известных во всем мире благодаря своим высоким тактико-техническим характеристикам и получившим в НАТО классификацию «Kilo-class». Все лучшее, что было в этих проектах, удачно перекликается с новыми разработками ЦКБ МТ «Рубин».
Оптимальное сочетание акустической скрытности и дальности обнаружения целей, новейший инерциальный навигационный комплекс, современная автоматизированная информационно-управляющая система, мощное быстродействующее торпедно-ракетное вооружение обеспечивают мировой приоритет кораблей этого класса в области неатомного подводного кораблестроения.
Дизель-электрическая подводная лодка «Великий Новгород» была заложена 30 октября 2014 года на заводе «Адмиралтейские Верфи» в Санкт-Петербурге под строительным номером 01674. В торжественном мероприятии приняли участие заместитель Главнокомандующего Военно-морским флотом РФ Александр Федотенков, Губернатор Санкт-Петербурга Георгий Полтавченко, генеральный директор ОАО «Адмиралтейские верфи» Александр Бузаков, первый заместитель генерального директора ОАО «ЦКБ МТ «Рубин» Валентин Фролов, заместитель губернатора Новгородской области Владимир Варфоломеев. По сообщению от 18 января 2016 года завершено формирование экипажей. Спущена на воду 18 марта 2016 года. 26 октября 2016 года на АО «Адмиралтейские верфи» (г. Санкт-Петербург) состоится церемония приема в состав ВМФ и поднятия Андреевского флага. 26 октября 2016 года в Санкт-Петербурге у заводского пирса АО «Адмиралтейские верфи» состоялась торжественная церемония подъема Андреевского флага.
В этот же день была заложена также последняя в серии подводная лодка «Колпино» Б-271. На 03 июля 2015 года находятся в стапельном периоде постройки.
Основные характеристики: Водоизмещение надводное 2350 тонн, подводное 3950 тонн. Длина 73,8 метра, ширина 9,9 метра, осадка 6,2 метра. Скорость надводная 17 узлов, подводная 20 узлов. Рабочая глубина погружения 240 метров, предельная 300 метров. Автономность плавания 45 суток. Экипаж 52 человека.
Двигатели: 2 дизель-генератора по 1000 кВт, питающих: главный электродвигатель 5500 л.с., электродвигатель экономического хода мощностью 190 л.с., два резервных электродвигателя по 102 л.с.
Движитель: один семилопастный низкооборотный винт.
Вооружение:
Зенитная артиллерия: ПЗРК «Стрела-3», или «Игла» 8 ракет.
Ракетное вооружение: 4 х РК «Калибр»: противокорабельные ракеты ЗМ-54Э и ЗМ-54Э1 вместо части торпед.
Минно-торпедное вооружение: 6 × носовых ТА кал. 533 мм, нормально — заряженных, с автоматическим заряжанием 18 торпед(6 в ТА) или 24 мины.
По сообщению от 19 апреля 2017 года экипаж подлодки был задействован во внутрикорабельных учениях по борьбе за живучесть, организации повседневной деятельности, навигации в надводном и подводном положении. По сообщению от 23 июня приняла участие в плановом учении корабельной тральной группы Балтийского флота. 10 августа начала межфлотский переход с Балтики на Черное море к месту своего базирования. 16 августа в Северном море её сопровождал фрегат HNLMS «De Ruyter» (F804) Королевского военно-морского флота Нидерландов. По сообщению от 28 августа прибыла в акваторию Средиземного моря. 14 сентября находясь в восточной части Средиземного моря совместно с подводной лодкой «Колпино» из подводного положения нанесла удар крылатыми ракетами «Калибр» по важным объектам террористической группировки ИГИЛ в Сирии.
29 марта 2019 года впервые прибыла в Севастополь. 03 апреля впервые прибыла в Новороссийск.
По сообщению от 28 сентября 2020 года экипаж приступил к проведению комплекса тренировок и выполнения элементов первой курсовой задачи Л-1 в соответствии с планом боевой подготовки подводных сил флота. По сообщению от 26 ноября экипаж провёл учение по постановке подводных минных заграждений.