Ketegasan dan kecerdasan Tri Rismaharini dalam membangun Kota Surabaya membuat namanya melambung. Lambungan namanya tidak hanya bergaung dari Sabang sampai Merauke namun juga ke seantero dunia. Baru dua tahun menjabat sebagai wali kota, dirinya sudah masuk nominasi wali kota terbaik versi The City Mayors Foundation. Setahun kemudian, tahun 2013, memperoleh The 2013 Asean Twonscape Awards dari PBB dan Future Government Awards tingkat Asia Pasifik.