В начале июня 1909 года Тактико-технические элементы новой мореходной боевой подводной лодки для Черного моря, получившей наименование «Нарвал», были разосланы отечественным судостроительным заводам с тем условием, «чтобы строительство подводных лодок велось непременно в России». Заведующий подводным плаванием России контр-адмирал Э.Н. Щенснович писал: «Дело подводного плавания может жить самостоятельной жизнью, если мы будем строить лодку у себя дома и по нашим проектам, к чему мы уже имеем достаточно практики».
Через полтора месяца, в середине июля 1909 года, комиссия Морского Технического Комитета, возглавляемая капитаном 1-го ранга М.Н. Беклемишевым, рассмотрела шестнадцать проектов. Комиссия сразу отклонила проекты, в которых предлагалось использовать единый двигатель, а также предложения заводов, которые не занимались ранее подводным кораблестроением. Специальная подкомиссия в составе опытных офицеров-подводников, в которой председательствовал капитан-лейтенант А. О. Гадд, отдала предпочтение проекту подводной лодки водоизмещением четыреста девяносто тонн Невского завода и подводной лодке водоизмещением четыреста пятьдесят тонн Балтийского завода.
Сложные перипетии принятия этого решения подробно описаны в журнале «Военное обозрение» за ноябрь 2012 года в статье «Подводные лодки типа «Нарвал». Приведу некоторые выдержки: «Специалисты МТК при обсуждении протокола подкомиссии присоединились к мнению подводников, но 11 сентября капитан 1-го ранга, помощник начальника МГШ, Шталь А.В. потребовал увеличить скорость подводных лодок до 16/12 узлов. Правление Невского судостроительного и механического завода 6 ноября уведомило МТК, что постройка подводной лодки, имеющей такие характеристики, будет составлять около 1000 тонн. Предполагалось, что все предварительные проектно-конструкторские работы будут выполнены лишь при гарантии заказа. Также требовалось три дополнительных месяца для изготовления и испытания модели в Опытовом бассейне. 26.11.1909 правление сообщило, что каждая из трех подводных лодок будет иметь водоизмещение 750/950 тонн при суммарной стоимости
2 250 000 рублей. Невский завод вместо проекта заявил только тоннаж и стоимость, в то время как Балтийский завод представил вполне конкретные разработки подводной лодки водоизмещением 600 тонн. Столь неправомерное деяние стало причиной энергичных протестов полковника Бубнова И.Г., который в докладной записке, поданной на имя генерал-майора Крылова А.Н., председателя МТК, 8 декабря 1909 года, в категорической форме требовал передать заказ Балтийскому заводу. Вице-адмирал Эбергард А.А. начальник МГШ поддержал мнение Бубнова И.Г., однако МТК продолжал переговоры с Невским заводом, главным образом, благодаря настойчивости Беклемишева М.Н., который небезосновательно полагал, что совершенно необходимо на практике изучить лучшие зарубежные аналоги – подводные лодки типа «Холланд», которые предлагал создать Невский завод. 13 декабря 1909 года во время совещания у морского министра контр-адмирала Воеводского С.А. конкурентов примирили, решив заказать каждому заводу по три подводные лодки. Данное решение объяснялось разработкой в МГШ «Программы усиления Черноморского флота» (19 мая 1911 года последовало царское утверждение), предусматривавшей строительство шести подводных лодок».
В начале июня 1911 года на рассмотрение Морского Технического Комитета Невским заводом был представлен проект подводной лодки типа «Холланд-31А» с чертежами общего расположения. На совещании было признано целесообразным уменьшить скорость лодки до шестнадцати узлов в надводном положении и до одиннадцати узлов в подводном, увеличив при этом дальность подводного хода. Стоимость каждой подводной лодки Невского завода составляла один миллион шестьсот тысяч рублей. Сроки постройки, включая сдаточные испытания на Черном море, установили в двадцать восемь месяцев. Морской министр вице-адмирал И.К. Григорович распорядился выдать наряд на постройку трех лодок, при этом настояв на сокращении срока постройки до двух лет. Одновременно контр-адмирал М.В. Бубнов предписал Морскому Техническому Комитету обязать строителей в двухмесячный срок представить на одобрение Комитета подробные чертежи, расчеты и спецификации.
Через месяц 9 июля Главное Управление Кораблестроения выдало Невскому заводу наряд № 3413 на строительство трех подводных лодок для Черного моря типа «Холланд-31А», первый корпус – «Нарвал», второй – «Кит», третий – «Кашалот», со сроками готовности для проведения испытаний к июлю 1913 года. Первоначально на подводных лодках типа «Нарвал» должны были устанавливаться по два носовых и кормовых минных аппарата для самодвижущихся мин Уайтхеда, включая запасной комплект мин и два поворотных спаренных минных аппарата в надстройке, впереди и позади рубки. Но так как поворотные минные аппараты для подводных лодок в России не изготовлялись, Морской Технический Комитет потребовал от Невского завода проработать возможность замены поворотных минных аппаратов восемью минными аппаратами системы Джевецкого.