Dana penataan ulang Kampung Tegalsari diambil dari Anggaran Pendapatan dan Belanja Negara Tahun Anggaran 2017-2018 sebesar Rp 78.118.920.000. Pelaksanaan pembangunannya dimulai pada 15 September 2017 dengan waktu 106 hari kerja dan masa pemeliharaan pada 29 Maret 2019, selama 180 hari kalender.

Penataan wilayah Kampung Tegalsari meliputi pekerjaan Tahap I di awal 2017, yang bersifat pemancangan sheet pile hingga ke caping beam. Selain itu ada pembangunan jalan, penyediaan akses jaringan listrik, pengadaan jetty apung knock down sebanyak satu set, pembuatan saluran drainase lingkungan menggunakan U-Ditch 30, dan ruang terbuka hijau. Pekerjaan Tahap I juga meliputi pembuatan sarana mandi cuci kakus (MCK) sebanyak dua unit, dan pendopo sebanyak dua unit dan saung—di lokasi RTH—sebanyak empat unit.

Pekerjaan struktur di Tahap II juga mencakup pemancangan sheet pile hingga ke caping beam, jalan promenade berikut drainasenya, RTH, dan jalan serta drainase lingkungannya. Pelaksanaan pembangunan hampir senada juga dilaksanakan di Pulau Tirang. Seperti pekerjaan tanah, jalan, penerangan jalan umum (PJU), drainase, listrik, dermaga apung, ditambah pembuatan green barier dari penanaman hutan mangrove.