27 октября 2016 года в Санкт-Петербурге состоялась церемония подъема Военно-Морского флага России на большой дизель-электрической подводной лодке Б-268 «Великий Новгород» проекта 06363 — пятой по счету подводной лодки проекта 06363, построенной на АО «Адмиралтейские верфи» (входит в АО «Объединенная судостроительная корпорация») в Санкт-Петербурге для Черноморского флота ВМФ России.
Подводная лодка Б-268 «Великий Новгород» (заводской номер 01674) была заложена на АО «Адмиралтейские верфи» 30 октября 2014 года, спущена на воду 18 марта 2016 года и начала заводские ходовые испытания 14 июня 2016 года.
Всего для Черноморского флота на «Адмиралтейских верфях» было построено шесть больших дизель-электрических подводных лодок проекта 06363. Контракт на строительство головной лодки (заводской номер 01670) был заключен Министерством обороны России в августе 2010 года, и 20 августа 2010 года она была заложена на «Адмиралтейских верфях» под названием Б-261 «Новороссийск», лодка была введена в строй ВМФ 22 августа 2014 года. 21 сентября 2015 года лодка прибыла в Новороссийск.
В сентябре 2011 года был подписан контракт на постройку остальных пяти подводных лодок проекта 06363. Первая из них Б-237 «Ростов-на-Дону» (заводской номер 01671) была заложена на «Адмиралтейских верфях» 21 ноября 2011 года, спущена на воду 26 июня 2014 года и введена в строй ВМФ России 30 декабря 2014 года, прибыв в Новороссийск 16 декабря 2015 года, а в Севастополь — 25 декабря 2015 года. Вторая лодка Б-262 «Старый Оскол» (заводской номер 01672) была заложена на «Адмиралтейских верфях» 17 августа 2012 года, спущена на воду 28 августа 2014 года и введена в строй 3 июля 2015 года, прибыв на Черноморский флот 1 июля 2016 года. Третья подводная лодка Б-265 «Краснодар» (заводской номер 01673) была заложена 20 февраля 2014 года, спущена на воду 25 апреля 2015 года и введена в строй ВМФ России 5 ноября 2015 года. Четвертой по контракту 2011 года (и пятой в целом проекта 06363) стала подводная лодка Б-268 «Великий Новгород». Последняя подводная лодка Б-271 «Колпино» (заводской номер 01675) была заложена на АО «Адмиралтейские верфи» 30 октября 2014 года (одновременно с «Великим Новгородом»), спущена на воду 31 мая 2016 года и вышла на заводские ходовые испытания 15 августа 2016 года. Сообщается, что эта лодка должна быть сдана ВМФ России в конце ноября 2016 года.
7 сентября 2016 года был подписан контракт между Министерством обороны РФ и АО «Адмиралтейские верфи» на строительство серии из еще шести подводных лодок проекта 06363 — теперь уже для Тихоокеанского флота России. Закладка первой лодки по данному контракту намечена на осень 2017 года.