Как сообщает мэрия Великого Новгорода, приказом главнокомандующего военно-морским флотом от 17 декабря 2013г. «О присвоении действительных наименований строящимся подводным лодкам проекта 636.3», подписанном врио главнокомандующего ВМФ адмиралом Александром Татариновым, решено: «большой подводной лодке проекта 636.3 присвоить действительное наименование Б-268 «Великий Новгород» и впредь именовать ее большая подводная лодка Б-268 «Великий Новгород».
Этим же приказом ещё двум строящимся подводным лодкам присвоены наименования в честь городов Краснодар и Колпино.
