Sokolov kemudian ditunjuk sebagai kepala staf divisi penyapu ranjau ke-187, kemudian sebagai komandan divisi penyapu ranjau ke-81 Armada Pasifik. Ia kembali menempuh pendidikan di Akademi Angkatan Laut N. G. Kuznetsov pada tanggal 1 September tahun itu dan lulus pada tanggal 30 Juli 1998.
Setelah kenaikan pangkatnya pada Agustus 2010, Sokolov dipindahkan ke Armada Utara untuk memimpin Armada Kola dan ditunjuk sebagai Wakil Komandan Armada Utara pada tiga tahun setelahnya.
Karier militernya di Armada Utara dan Komandan Operasi Suriah (2013-2020)
Setelah diangkat menjadi Wakil Komandan Armada Utara, Sokolov ditugaskan untuk memimpin Armada Utara yang berbasus di kapal induk Laksamana Kuznetsov dan kapal perang Pyotr Velikiy, untuk operasi di lepas pantai Suriah selama intervensi Rusia pada tahun 2016, sebagaimana dikutip dari RIA.