Pada saat yang sama, tim Navy SEAL di bawah komando Letnan Bill Beaman (Toby Stephens) dikirim untuk diam-diam mengamati pangkalan angkatan laut Rusia di Polyarny, Oblast Murmansk.
Akan tetapi misi mereka dengan cepat menjadi rumit ketika Martinelli (Zane Holtz), rekrutan penembak jitu baru yang ditunjuk tim, terluka selama penurunan HALO.
Ketika mereka tiba di pangkalan angkatan laut, mereka menyaksikan menteri pertahanan Rusia, Laksamana Armada Dmitriy Durov (Mikhail Gorevoy), melakukan kudeta dan menahan Presiden Rusia, Nikolai Zakarin (Alexander Dyachenko).
Pihak Navy SEAL lantas dengan cepat menyadari bahwa Durov bermaksud untuk memicu perang dengan adanya kudeta tersebut.
Kemudian, lokasi mereka hampir ditemukan oleh Rusia selama pemeriksaan intersep radio. Akan tetapi SEAL berhasil bersembunyi tanpa terdeteksi.
Martinelli lantas ditembak di kaki oleh seorang perwira Rusia yang menembak secara membabi buta ke lokasi persembunyian mereka, dan memaksa tim untuk meninggalkannya.
Baca Juga: Sinopsis Film The Expendables 2: Aksi Sekelompok Tim untuk Menyelamatkan Perbudakan di Rusia
Sementara itu, USS Arkansas menemukan Teluk Tampa yang hancur, dan juga menemukan kapal selam Rusia, Konek, yang tenggelam yang rusak dengan cara sabotase internal.
Mereka lantas turut diserang oleh kapal selam Akula Rusia lainnya, Volkov, yang bersembunyi di bawah gunung es.