О. Гадд, отдала предпочтение проекту подводной лодки водоизмещением четыреста девяносто тонн Невского завода и подводной лодке водоизмещением четыреста пятьдесят тонн Балтийского завода.
Сложные перипетии принятия этого решения подробно описаны в журнале «Военное обозрение» за ноябрь 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 года. Первоначально на подводных лодках типа «Нарвал» должны были устанавливаться по два носовых и кормовых минных аппарата для самодвижущихся мин Уайтхеда, включая запасной комплект мин и два поворотных спаренных минных аппарата в надстройке, впереди и позади рубки. Но так как поворотные минные аппараты для подводных лодок в России не изготовлялись, Морской Технический Комитет потребовал от Невского завода проработать возможность замены поворотных минных аппаратов восемью минными аппаратами системы Джевецкого.
В ноябре 1911 года на Невском заводе закончили прокатку металла для корпусов подводных лодок. Корпусные конструкции и вспомогательные механизмы были изготовлены в срок. Правление Невского завода уведомило Морской Технический Комитет, что главными двигателями надводного хода на лодках типа «Нарвал» будут двухтактные дизели мощностью по 850 л.с. германской компании «МАN». Совещание Морского Технического Комитета, проведенное в октябре 1911 года, рассмотрело просьбу правления Невского завода и дало разрешение заказать в Германии главные двигатели надводного хода. Но при этом Морской Технический Комитет поставил условие, что завод наладит у себя производство аналогичных дизельных двигателей и первые два изготовит за свой счет в качестве опыта.
В конце июля 1912 года Невский завод заключил с компанией «МАN» договор на изготовление шести двухтактных восьмицилиндровых дизелей мощностью 850 л.с. Общая стоимость договора составила восемьсот пятьдесят тысяч марок. Срок поставки первого дизеля определили в одиннадцать месяцев, последнего – шестого, через пятнадцать месяцев после начала строительства.
Постройка в Германии дизелей компанией «МАN» затянулась, что было связано с тем, что германская сторона всячески тянула с разработкой чертежной документации и выбором материалов для дизелей. Журнал «Военное обозрение» в статье «Подводные лодки типа «Нарвал» писал: «17 мая 1913 года Правление завода обратилось в подводную часть Главного Управления Кораблестроения и попросило срочно определить тип муфты сцепления. Это делало заказ коленчатых валов невозможным. В свою очередь компания «МАN» очень долго разрабатывала чертежи, искала пригодные сорта металла, организовывала литье заготовок. В итоге лишь в мае 1914 года была изготовлена первая пара двигателей, которые в Россию так и не были поставлены».
Главные электромоторы Невский завод заказал заводу «Симменс». Остальное электрооборудование поставляли Русское общество «Всеобщая компания электричества» и «Шуккерт и Ко». Заказ на аккумуляторные батареи выдали фирме «Мэто». Кроме главных двигателей за границей, в Соединенных Штатах, заказали компрессоры, помпы и воздухохранители, на заводе «Оффичино Галилей» в Италии заказали перископы. Нужно отметить, что в то время заказ техники за рубежом был финансово выгоден, так как поставки по линии заказов Морского министерства таможенными пошлинами не облагались. Одновременно с этим на судомеханическом заводе в городе Николаеве подготовили место для сборки частей лодок, прибывающих из Петербурга.
18 октября 1913 года на стапелях Отделения Невского судомеханического завода в городе Николаеве состоялась торжественная церемония, посвященная началу сборки трех подводных лодок «Нарвал», «Кит» и «Кашалот». Подводные лодки типа «Нарвал» конструктивно выполнялись полуторакорпусными и имели двойной корпус лишь в средней части на протяжении чуть меньше пятидесяти процентов длины. Главные размерения подводной лодки составили: 70,2 х 6,5 х 3,4 метра. Носовая оконечность лодки выше ватерлинии разделялась водонепроницаемой горизонтальной палубой, где размещались приводы носовых горизонтальных рулей и надводного якоря. В пределах шпангоутов от 122 до 150 размещалась носовая цистерна главного балласта емкостью сорок девять тонн. В нижней части располагались носовые торпедные аппараты и подводный якорь. Корма лодки, шпангоуты от 0 до 26, имела аналогичную конструкцию и служила кормовой цистерной главного балласта, емкостью пятьдесят тонн, через которую проходили кормовые торпедные аппараты и приводы горизонтальных и вертикальных кормовых рулей. В районе миделя между двумя плоскими переборками, от 26 до 27 шпангоута и от 121 до 122