Kota Surabaya

Markas besar Polda Jawa Timur juga terdapat di Surabaya. Wilayah hukum Polda Jawa Timur yang ada di wilayah kota Surabaya adalah satu kepolisian resor kota besar, yaitu Kepolisian Resor Kota Besar Surabaya (Polrestabes Surabaya) yang membawahi 23 kepolisian sektor kota, serta satu kepolisian resor yang terdiri dari unsur Kesatuan Pelaksanaan Pengamanan Pelabuhan (KP3) di wilayah Pelabuhan Tanjung Perak, yaitu Kepolisian Resor Kesatuan Pelaksanaan Pengamanan Pelabuhan Tanjung Perak (Polres KP3 Tanjung Perak) yang membawahi 5 kepolisian sektor yakni Polsek Asemrowo; Polsek Kenjeran; Polsek Krembangan; Polsek Pabean Cantikan; dan Polsek Semampir.