На участке дома №36 по Миллионной улице в середине XVIII века находились строения маклера Петера Майера, штабного фельдшера Иоганна Ховиса и Почтовый двор. По последнему набережная вдоль Зимней канавки называлась Почтовой.
В 1883-1887 годах на этом месте было построено трёхэтажное здание архива Государственного совета. Автором проекта выступил архитектор М. Е. Месмахер. Строительством руководил генерал-майор В. М. Карлович. Кроме архива в доме №36 разместилось Русское историческое общество. Его председателем долгие годы был государственный секретарь А. А. Половцов. После его смерти общество возглавлял великий князь Николай Михайлович.
В 1920-х годах здесь работало "Общество российских архивных деятелей". Его председателем был историк С. Ф. Платонов. В настоящее время в здании расположен архив Военно-Морского флота России. Здесь хранятся документы по истории русского флота с середины XVII века до 1941 года.
