В мае 1904 г. М.П. Налетов обратился с просьбой к командиру Порт-Артурского военного порта контр-адмиралу И.К. Григоровичу выдать ему два бензомотора для установки на второй лодке, к постройке которой он приступил, но опять получил отказ. Приобрести механизмы ему помог лейтенант Н.В. Кротков – офицер эскадренного броненосца «Пересвет», а инженер-механик того же броненосца П.Н. Тихобаев выделил несколько матросов для производства работ. К осени 1904 г. был изготовлен корпус подводного минного заградителя. Он представлял собой клепаный цилиндр с двумя конусами в оконечностях. Водоизмещение этой минилодки составляло всего лишь 25 т при длине 15 м. Она могла принимать на борт четыре мины или две торпеды системы Шварцкопфа.
Первое погружение на глубину 9 м и испытания на водонепроницаемость провели в сентябре 1904 г. в присутствии контр-адмирала Р.Н. Вирена. Испытание прошли успешно, после чего Налетову разрешили установить на лодке 2 бензомотора, снятые с катеров броненосца «Пересвет». Командиром строившегося подводного заградителя назначили мичмана Б.А. Вилькицкого.[2]
Перед сдачей Порт-Артура японцам механизмы пришлось уничтожить, а корпус второй по счету подводной лодки М.П. Налетова – взорвать. За участие в обороне военного порта и крепости Порт-Артур Налетов был удостоен Георгиевского креста 4-й степени.
23 февраля 1905 г., уже после сдачи Порт-Артура, И.К Григорович выдал Налетову документ, в котором подтвердил удачный опыт постройки подводной лодки водоизмещением 25 т. В нем говорилось:
Не прошло и двух лет со дня получения этого удостоверения, как М.П. Налетов уже 29 декабря 1906 г. подал в МТК записку с просьбой рассмотреть его новый проект минного заградителя выполненный как он писал, «на основании опыта и личных наблюдений над морской войной в Порт-Артуре». Рассмотрение проекта в Морском техническом комитете состоялось на заседании 7 января 1907 г. под председательством контр-адмирала А.А. Вирениуса – исполняющего дела председателя МТК в присутствии: А.Н. Крылова, И.Г. Бубнова и М.Н. Беклемишева.
Проект Налетова в целом был одобрен, но по мнению МТК, требовал доработки по следующим позициям: увеличение запаса плавучести, нецелесообразность заполнения надстройки пробкой, сокращение времени погружения, увеличение надводной и подводной скорости и др. Эти замечания, как видно, преследовали цель приблизить подводный минный заградитель к уровню современных требований, предъявляемых к подводным лодкам.
После доработки автор представил несколько вариантов проекта, и 1 мая 1907 г., выбрав к постройке четвертый вариант (500 т), МТК принял окончательное решение: «Признать проект осуществимым ввиду большого боевого значения такого минного заградителя при невысокой его стоимости. Комитет считает его постройку крайне желательной». Затем чертежи и спецификации подводного минного заградителя 500 т были рассмотрены в Кораблестроительном и механическом отделах МТК. 10 ноября 1910 г. состоялось совместное заседание Морского генерального штаба и Морского технического комитета, на котором проект подводного минного заградителя был одобрен к постройке.