Как известно, история создания русского флота началась с указа Боярской думы 1796 года «Морским судам быть…». 28 (17) января 1724 года по указу Петра I был образован архив Адмиралтейств-коллегии - «для собирания дел в архиву определить архивариуса и к нему копиистов». От этой даты ведёт свою историю Российский архив Военно-Морского Флота.
В 1827 году в связи с упразднением коллегий архив преобразуется в Общий архив Морского министерства. С 1992 года — Российский государственный архив Военно-морского флота.
В 1926 г. все архивные документы, находившиеся в здании Главного Адмиралтейства были перемещены в хранилище бывшего Государственного совета на ул. Халтурина (Миллионной), д. 36.
Здание на углу Миллионной улицы и Зимней канавки, напоминающее итальянское палаццо, было построено по проекту архитектора М. Е. Месмахера в 1883—1887 годах в стиле эклектика в мотивах флорентийского ренессанса. Тонкий стилист, Месмахер был директором Училища технического рисования Барона Штиглица и автором проекта его музея, кстати к проектированию здания архива его привлек сенатор Александр Половцев - зять банкира Александра Штиглица.
По первому этажу окна закрывают замечательные кованые решетки. Большой двор, образованный зданием Архива и жилым домом Штаба гвардейского корпуса (Миллионная, 38) отделен от улицы оградой.
Конструкция здания была не только разработана для надёжного хранения документов, но и явилась одним из лучших образцов архитектуры Петербурга. Композиционным акцентом внутри является изящная большая винтовая лестница, от которой исходят этажные лучи. Вход в хранилища - бронированные двери, оформленные росписями. Сохранились аутентичные сейфы-шкафы со старинными массивными ключами, с заклёпками, в подвалах можно прогуляться по величественным арочным помещениям. Металлическое оборудование для Архива Госсовета (шкафы, стеллажи и прочее) создавалось на петербургском заводе Сан-Галли.
Памятник архитектуры Федерального значения. В настоящее время здесь хранятся ценные документы советского периода преимущественно до 1941-го года по истории военно-морского флота и истории Петербурга.
Документы следующих лет хранятся в ЦВМА г. Гатчина (благодаря пертурбациям истории теперь принадлежат другому ведомству).
В связи с расширением архива на Серебристом бульваре, 24 для РГА ВМФ в 1975-2006 годах было построено новое здание- небоскрёб.
Здание Российского Государственного ВМФ на Миллионной недавно было закрыто для осмотра, теперь оно распахнуло двери для публики, и по его интерьерам проводятся интересные экскурсии.
