El 21 de mayo se celebra el día de la Flota del Pacífico de Rusia. En este día, en 1731, se emitió en Moscú un decreto de la emperatriz Anna Ioannovna sobre la creación de la Flotilla Militar de Okhotsk con base en Okhotsk, que se convirtió en la primera unidad naval permanente de Rusia en el Lejano Oriente. La flota se encargaba del servicio de patrullaje y la protección de las pesquerías, la costa y las islas, descubiertas por los navegantes y exploradores rusos.

El desarrollo de la flota militar en el Pacífico recibió un nuevo impulso en 1733, cuando por decreto de la emperatriz Anna Ioannovna y del Senado Gobernante se organizó la Gran Expedición del Norte. En el marco de esta expedición, en junio de 1740, se botaron en Okhotsk dos paquetes de 14 cañones, el "San Pedro" y el "San Pablo", de 23 metros de largo y un desplazamiento de aproximadamente 100 toneladas cada uno. En ellos, el capitán-comandante Vitus Bering y el teniente de barco A. I. Chirikov se dirigieron a las costas de América y Japón. Aunque la expedición no alcanzó todos sus objetivos, y Bering murió en diciembre de 1741 en una isla que lleva su nombre, los materiales científicos y cartográficos recopilados justificaron parcialmente los gastos.

En 1776, en Okhotsk, el comerciante de Kursk G. I. Shelikhov construyó un bote de dos mástiles, el "San Pablo", con el que los industriales rusos se dirigieron a las Islas Aleutianas y a las costas de América. En agosto de 1783, con fondos de la compañía de Shelikhov y su socio Golikov, se botaron tres nuevos barcos en Okhotsk. Shelikhov, al frente de la flota pesquera, realizó exitosos viajes a las Islas Aleutianas y a las costas de Alaska, sentando las bases de los factores comerciales rusos en las costas americanas.

En 1787 y 1790, se llevó a cabo la primera expedición de investigación científica del capitán Iosif Billing y el teniente Gavriil Sarychev a bordo del barco "Yasachnaya", que exploró la costa del Océano Ártico al este de la Kolyma y estableció la posibilidad de una ruta marítima a lo largo de las costas de Siberia hacia el Océano Pacífico. La segunda expedición de Billing y Sarychev a bordo del barco "Gloria de Rusia" en 1790 y 1791 exploró la costa del mar de Bering.