Уже в мае 1904 г. Налётов обратился к командиру военного порта Артур контр-адмиралу Ивану Константиновичу Григоровичу с идеей постройки подводного заградителя и попросил выдать ему два катерных бензомотора, но флотское начальство отказало ему в поддержке. Тогда изобретатель решил начать постройку на собственные средства, опираясь на помощь рядовых моряков 1-й Тихоокеанской эскадры.
К осени был изготовлен клепаный корпус (водоизмещение 25 т., длина 15 м.), где предполагалось разместить 4 мины или 2 торпеды Шварцкопфа калибром 450-мм. В сентябре состоялось первое погружение на глубину 9 метров, после которого официальное начальство обратило внимание на изобретателя и его детище. Командиром строившегося заградителя назначили мичмана Бориса Андреевича Вилькицкого, впоследствии известного полярного исследователя.
Накануне сдачи Порт-Артура в декабре 1904 г. все механизмы пришлось разобрать и уничтожить, а сам корпус взорвать. Старания изобретателя были отмечены Георгиевским крестом 4-й степени, а бывший командир военного порта Григорович выдал ему 23 февраля 1905 г. свидетельство о том, что «Подводная лодка в 25 т. водоизмещения дала отличные результаты на предварительных испытаниях… Сдача Порт-Артура лишила возможности техника Налётова окончить постройку лодки, которая принесла бы осаждённому Порт-Артуру большую пользу». Это свидетельство сыграло значительную роль в дальнейшем, уже в осуществлении основного проекта, при постройке первого подводного минного заградителя.
Через два года, после поражения России в войне, 29 декабря 1906 г. Михаил Петрович представил в МТК (Морской Технический Комитет) на имя его председателя прошение: «Желая предложить Морскому министерству подводную лодку по проекту, выработанному мною на основании опыта и личных наблюдений над морской войной в Порт-Артуре… представить вышеупомянутый проект и дать объяснения его…»
В январе 1907 г. проект был рассмотрен на заседании МТК в присутствии А.Н. Крылова, И.Г. Бубнова, М.Н. Беклемишева и получил одобрение. Учитывая критические замечания, сделанные на МТК, Налётов составил три варианта усовершенствованного проекта, в том числе проект подводного заградителя. Однако, к постройке был утверждён 4-й вариант проекта – надводное водоизмещение 500 т., длина 51,2 м., ширина 4,6 м., осадка 4,02 м., глубина погружения 45,7 м., время погружения 4 минуты. Четыре керосино-мотора по 300 л.с. каждый и два электромотора по 150 л.с. обеспечивали скорость в 15 узл. Надводную и 7,5 узла подводную. Вооружение 60 мин в двух кормовых коридорах, 2 трубчатых торпедных аппарата в носу и 4 запасных торпеды к ним плюс ещё 2 решётчатых аппарата системы Джевецкого. Превосходное вооружение и тактико-технические данные по тому времени.
Проект был принят Морским министерством и контракт на постройку первого в мире подводного минного заградителя был заключён 19 сентября 1908 года с заводом