Lima kategori penghargaan dalam ajang Surabaya Public Service Award telah diumumkan pada Hari Jumat, 15 Juni 2012. Kategori yang berbeda dengan tahun sebelumnya ini ialah The Most Improved Public Service yang diraih oleh Kantor Pos Surabaya. Kantor Pos Surabaya dinilai sangat inovatif dan kreatif dalam meberikan pelayanan kepada masyarakat sehingga terjadi peningkatan dari tahun ke tahun. Fasilitas yang disediakan pun dibuat sedemikian rupa agar para pelanggannya bisa merasa nyaman berada di Kantor Pos tersebut.