Jabarkan Masa Indonesia Merdeka dari Kota Tebing Tinggi

Pada tanggal 20 November 1945, Dewan kota disusun kembali. Dalam formasi keanggotaannya sudah mengalami kemajuan, yang para anggota Dewan Kota terdiri dari pemuka Masyarakat dan Anggota Komite Nasional Daerah. Dewan Kota ini juga tidak berjalan lama, karena pada tanggal 13 Desember 1945, terjadilah pertempuran dengan Militer Jepeng dan sampai sekarang terkenal dengan Peristiwa Berdarah 13 Desember 1945, yang diperingati setiap tahun.

Pada tanggal 17 Mei 1946, Gubernur Sumatra Utara menerbitkan suatu keputusan No.103 tentang pembentukan Dewan Kota Tebing Tinggi, yang selanjutnya disempurnakan kembali dengan nama DEWAN PERWAKILAN RAKYAT, walaupun pada waktu itu ketua Dewan dirangkap Bupati Deli Serdang.

Ketika Agresi pertama Belanda yang dilancarkan pada tanggal 21 Juli 1947, Dewan Kota Tebing Tinggi dibekukan, demikian pula keadaan pada waktu berdirinya Negara Sumatra Timur, Kota Tebing Tinggi tidak mempunyai Dewan Kota untuk melaksanakan tugas pemerintahan.

Pada masa RIS, Dewan kota diadakan berdasarkan peraturan Pemerintah No. 39 tahun 1950. Tetapi dalam proses pelaksanaannya, panitia pemilihan belum sempat menjalankan tugasnya, Peraturan Pemerintah No. 39 tersebut telah dibatalkan.

Menurut undang-undang No.1 tahun 1957, pemerintah di daerah ini menganut asas Otonomi daerah yang seluasnya. Walaupun dalam undang-undang tersebut ditetapkan bahwa daerah ini berhak mempunyai DPRD yang diambil dari hasil Pemilihan Umum 1955, tetapi berdasarkan undang-undang darurat 1956 DPRD PERALIHAN kota Tebing Tinggi hanya mempunyai 10 (Sepuluh) orang anggota.

Setelah keluarnya Undang-Undang No. 5 tahun 1974, tentang pokok-pokok Pemerintahan di Daerah, pelaksanaan pemerintahan di Kota Tebing Tinggi sudah relatif lebih baik dibandingkan pada masa-masa sebelumnya. Tetapi, walaupun sudah memiliki perangkat yang cukup baik, namun karena terbatasnya kemampuan daerah dalam mendukung pengadaan dalam berbagai fasilitas yang di butuhkan, roda pemerintahan di daerah ternyata masih banyak mengalami hambatan.

Pada tahun 1980 Presiden Republik Indonesia telah mengganugerakan tanda kehormatan "PARASAMYA PURNA KARYA NUGRAHA" kepada Kotamadya Dati II Tebing Tinggi sebagai penghargaan tertinggi atas hasil kerjanya dalam melaksanakan pembangunan Lima Tahun Kedua, sehingga dinilai telah memberikan kemampuan bagi pembangunan, demi kemajuan Negara Indonesia pada umumnya daerah khususnya.