"Морским судам быть, а скольким - о том справиться о числе крестьянских дворов, что за духовными и за всяких чинов людьми, о том выписать и доложить не замотчав, и положить суды по дворам сколько пристойно…" - так гласил указ Боярской думы "Статьи удобные, которые принадлежат к взятой крепости или фортеции от турок Азова" от 20 (30) октября 1696 г. С этого момента отсчитывается история военно-морского флота России и его учреждений.
Одним из первых хранилищ флотских документов стала Сухарева башня в Москве, где в начале XVIII века помещалась Школа математических и навигацких наук. Однако в таких условиях говорить о надлежащем хранении документов не приходилось.
28 (17) января 1724 года по "изустному" указу Петра I был образован архив Адмиралтейств-коллегии: "для собирания дел в архиву определить архивариуса и к нему копиистов". От этой даты ведёт свою историю Российский государственный архив Военно-Морского Флота.