Военный пост Охотск был основан в 1647 году. 21 мая 1731 года в Санкт-Петербурге был издан Указ Сената об учреждении Охотской военной флотилии - первой военной морской структуры России на Тихом океане. Для охраны побережья и островов Тихого океана, открытых русскими землепроходцами и мореплавателями, была создана Сибирская военная флотилия с главной базой в Охотске, который стал колыбелью ТОФ.