Приказом Главнокомандующего Военно-Морским Флотом от 17.12.2013г. № 885 «О присвоении действительных наименований строящимся подводным лодкам проекта 636.3», подписанном врио Главнокомандующего Военно-Морским Флотом адмиралом А.Татариновым, в соответствии с приказом Министра обороны РФ 2010 года № 025 и Инструкцией о порядке присвоения действительных наименований кораблям и судам Военно-Морского флота, решено: «большой подводной лодке проекта 636.3 присвоить действительное наименование Б-268 «Великий Новгород» и впредь именовать ее большая подводная лодка Б-268 «Великий Новгород».Для сведения, этим же приказом ещё двум строящимся подводным лодкам присвоены наименования в честь городов Краснодар и Колпино.