Le 21 mai est célébré le jour de la flotte du Pacifique de la Russie. Ce jour-là, en 1731, un décret de l'impératrice Anne Ivanovna a été publié à Moscou pour établir la Flotte militaire d'Okhotsk, basée à Okhotsk, devenant ainsi la première unité navale permanente de la Russie en Extrême-Orient. La flotte était chargée de la surveillance et de la protection des pêches, des côtes et des îles découvertes par les navigateurs et explorateurs russes.

Le développement de la flotte militaire dans le Pacifique a reçu un nouvel élan en 1733, lorsque, par décret de l'impératrice Anne Ivanovna et du Sénat gouvernemental, la Grande expédition du Nord a été organisée. Dans ce cadre, en juin 1740, deux paquebots de 14 canons, « Saint Pierre » et « Saint Paul », mesurant 23 mètres de long et pesant environ 100 tonnes chacun, ont été mis à l'eau à Okhotsk. À bord, le capitaine-commandant Vitus Bering et le capitaine-lieutenant A. I. Chirikov se sont dirigés vers les côtes de l'Amérique et du Japon. Bien que l'expédition n'ait pas atteint tous ses objectifs et que Bering soit mort en décembre 1741 sur une île qui porte son nom, les matériaux scientifiques et cartographiques collectés ont en partie justifié les dépenses.

En 1776, à Okhotsk, le marchand de Koursk G. I. Shelikhov a construit un bateau à deux mâts, « Saint Paul », avec lequel les industriels russes se sont rendus aux îles Aléoutiennes et sur les côtes américaines. En août 1783, grâce aux fonds de la société de Shelikhov et de son partenaire Golikov, trois nouveaux navires ont été mis à l'eau à Okhotsk. Shelikhov, à la tête de la flotte de pêche, a effectué des voyages réussis vers les îles Aléoutiennes et les côtes de l'Alaska, posant les bases des comptoirs commerciaux russes sur les côtes américaines.

En 1787 et 1790, la première expédition scientifique du capitaine Iossif Billing et du lieutenant Gavriil Sarichev à bord du navire « Yasachnaya » a exploré la côte de l'océan Arctique au nord-est de la Kolyma et a établi la possibilité d'une route maritime le long des côtes de la Sibérie vers le Pacifique. La deuxième expédition de Billing et Sarichev à bord du navire « Gloire de la Russie » en 1790 et 1791 a exploré la côte de la mer de Béring.