НМузей расположен на территории парка «Северное Тушино». Открылся 26 июля 2006 года. В июне 2007 года из Каспийска в музей доставлены амфибийные средства ВМФ — боевой морской транспортно-десантный экраноплан «Орленок» и десантно-штурмовой катер на воздушной подушке «СКАТ». А в 2013 году произошло объединение парка «Северное Тушино» и Музейно-мемориального комплекса истории Военно-морского флота России. Теперь это Музейно-парковый комплекс «Северное Тушино». Музей находится на втором этаже здания, а на первом - кассы. В музейно-мемориальном комплексе показана история ВМФ - развитие формы моряков, примеры формы некоторых служивших. Представлено в большом количестве макеты подводных лодок, а некоторые даже показаны в разрезе - какие отсеки есть в лодке. У гостей музея есть возможность изучить историю не только по экспонатам музея, но и прочитать историю на плакатах. Но на этом посещение музея не заканчивается - на берегу Химкинского водохранилища расположились дизельная подводная лодка Б