Здание, где сейчас находится Российский государственный архив военно-морского флота, было построено в 1883-1887 годах. Автором проекта стал архитектор Максимилиан Месмахер, а постройка предназначалась для архива Государственного совета.
Дом №36 на Миллионной улице включён в список памятников архитектуры федерального значения. Здесь можно ознакомиться с документами советского периода. Источники дореволюционного времени хранятся в другом здании РГАВМФ — на Серебристом бульваре. Неподалёку расположены Дворцовая площадь и комплекс музея «Эрмитаж».
