В апреле 1999 года мэр Москвы поддержал обращение ветеранов ВМФ и подписал постановление Правительства Москвы от 15 апреля 2003 года № 255−ПП «О создании в Москве Культурно-мемориального комплекса истории Военно-морского флота», на основании которого 22 августа 2003 года было создано Государственное учреждение культуры города Москвы «Подводная лодка-музей» (ГУК «Подводная лодка-музей»). В ноябре 2003 года вышло постановление Правительства Москвы «О размещении музейно-мемориального комплекса истории Военно-морского флота России и культурно-развлекательного центра в акватории Химкинского водохранилища», где и встала на вечную стоянку дизельная подводная лодка Б-396 проекта 641Б.