Тихоокеанский флот создавался не на пустом месте. В 1649 году на побережье Охотского моря русские казаки построили крепость.
Отсюда отправлялись в плавание исследовательские экспедиции, а также купеческие суда. К 1731 году здесь работала верфь, на которой строилось до десяти судов в год.
Вполне понятно, что для обеспечения безопасного судоходства в Дальневосточном регионе необходимо было сформировать регулярный военный флот.
Именно для этого в 1731 году и был издан сенатский указ. Он присваивал Охотску статус города (сейчас это рабочий поселок), назначал коменданта порта и ставил перед флотилией стратегические задачи по поддержке в регионе экспедиционной и торговой деятельности Российской империи.
К концу 1730-х годов число судов Охотской военной флотилии было доведено до 60, а к середине XVIII века перевалило за сотню.