Teluk Patroclus di pantai utara Teluk Peter yang Agung di Vladivostok adalah tempat yang dapat disaksikan secara langsung melalui kamera web. Tempat ini terletak di antara Tanah Genting Irodov dan Semenanjung Basargina. Nama teluk ini diberikan pada tahun 1862 untuk menghormati brig “Patroclus”, yang dipimpin oleh Vasily Babkin.
Pada awal tahun 1930-an, skuadron udara ke-55 dengan pesawat laut MBR-4 dipindahkan dari Sevastopol ke daerah Vladivostok atas perintah Komisaris Rakyat Pertahanan K.E. Voroshilov. Detasemen ini menjadi bagian dari Angkatan Udara Angkatan Laut Jauh Timur dan menyebabkan dibangunnya sebuah hidroaerodrome di tepi Teluk Patroclus.
Pada tahun 2007, sebagai persiapan untuk KTT APEC 2012, direncanakan untuk membangun sebuah akuarium di sini, tetapi kemudian diputuskan untuk memindahkannya ke Pulau Russky.