К началу 1970-х годов Центральный государственный архив Военно-Морского флота СССР занимал два здания: на улице Халтурина (ныне - Миллионной), д.36 и на Дворцовой площади, д.10, в здании, арендованном у Ленинградского военного округа (до 1956 г. в нём находились документы Центрального государственного военно-исторического архива). С целью улучшения условий хранения документов было принято решение о строительстве нового здания архивохранилища.
В докладе на коллегии Главного архивного управления при Совете министров СССР директор архива и инициатор строительства И.Н.Соловьёв назвал его "очень необходимым, т.к. помещение хранилищ на Дворцовой площади, д.10, в котором находится около 2/3 документов архива, (…) не отвечает требованиям"...