La flotte du Pacifique a son siège à Vladivostok, capitale du territoire maritime (Primorsky). Sans surprise, étant donné le statut de la Russie en tant que nation du Pacifique ayant des intérêts vitaux dans la région Asie-Pacifique, la flotte du Pacifique est l'une des forces navales les plus puissantes de Russie. La ville de Vladivostok, fondée en 1860, occupe la majeure partie de la péninsule de Muraviev-Amursky, du nom du gouverneur général de la Russie orientale au milieu du XIXe siècle. Deux baies, Amursky et Ussurysky, enveloppent la péninsule, reflétant de leurs noms deux grands fleuves de l'Extrême-Orient russe, l'Amour et l'Ussury, son affluent.
À partir des années 1600, les explorateurs russes atteignirent pour la première fois la côte est de la Sibérie et fondèrent la ville d'Okhotsk (1647). Jusqu'au milieu des années 1800, cependant, la domination de la Chine sur les régions du sud de la Sibérie orientale restreignait les activités navales russes. La construction de la ville portuaire de Vladivostok a intensifié le besoin de la Russie de liaisons de transport adéquates. Le tsar Alexandre III a élaboré des plans pour le chemin de fer transsibérien et a commencé à le construire en 1891. Malgré l'énormité du projet, un itinéraire continu a été achevé en 1905, stimulé par le déclenchement de la guerre russo-japonaise un an plus tôt. Vladivostok est devenue la principale base navale de la Russie à l'est après la chute de Port Arthur (situé en territoire chinois et cédé à la Russie en 1898) en janvier 1905 pendant la guerre. Après la Première Guerre mondiale, le Japon s'est emparé de Vladivostok et a détenu le port clé pendant quatre ans, initialement en tant que membre des forces interventionnistes alliées qui ont occupé des parties de la Russie après que le nouveau gouvernement bolchevique eut proclamé la neutralité et se soit retiré de la guerre. À la fin de la Seconde Guerre mondiale, Staline a rompu le pacte de neutralité qui avait existé tout au long de la guerre afin d'occuper de vastes zones d'Asie de l'Est autrefois détenues par le Japon. C'est d'ailleurs via Vladivostok qu'une partie de l'aide au prêt-bail, signe le plus visible de la coopération américano-soviétique pendant la Seconde Guerre mondiale, est passée à Mourmansk.
La flotte du Pacifique comprend dix-huit sous-marins nucléaires subordonnés au ministère de la Défense et basés à Pavlovsk et Rybachy. La puissance de frappe en eau bleue de la flotte du Pacifique repose sur trente-quatre sous-marins non nucléaires et quarante-neuf principaux combattants de surface. Le chantier naval Zvezda Extrême-Orient à Bolchoï Kamen, à quelques heures au nord de Vladivostok, sert de principale installation de recyclage pour la flotte, bien qu'il soit en mauvais état. Les ports d'attache supplémentaires de la flotte du Pacifique comprennent Petropavlovsk-Kamtchatsky, Magadan et Sovetskaya Gavan. En ce qui concerne la puissance aérienne, la flotte du Pacifique se composait au milieu des années 1990 de 250 avions et hélicoptères de combat terrestres. Deux régiments de bombardiers stationnés à Alekseyevka constituaient sa force de frappe la plus puissante. Chaque régiment était composé de trente avions supersoniques Tu-22M Backfire. La puissance terrestre de la flotte du Pacifique se composait d'une division d'infanterie navale et d'une division de défense côtière. La division d'infanterie navale comprenait plus de la moitié de l'effectif total de l'infanterie navale russe. Au milieu des années 1990, l'infanterie de la flotte du Pacifique a été réorganisée en brigades.
À la fin des années 1990, un quartier général conjoint a été créé pour commander les unités terrestres, navales et aériennes stationnées dans la péninsule du Kamtchatka. Malgré les déficits de financement au début du XXIe siècle, la flotte russe du Pacifique continue de démontrer sa détermination à accroître sa préparation au combat. Les sous-marins de la flotte russe du Pacifique effectuent des missions de sécurité régionale, de dissuasion stratégique, de protection des ressources stratégiques et d'entraînement à la guerre anti-surface.