Menurut Tokoh-tokoh Masyarakat yang masih hidup dan masih bertempat tinggal di Gampong Kuta Timu Sabang, Gampong ini terbentuk secara resmi pada tahun 1945 yang dahulunya sebelum kemerdekaan Indonesia secara umum Gampong Kuta Timu yang menjadi bagian dari Kota Sabang merupakan daerah Jajahan Belanda dan berdasarkan sejarah, Kota Sabang saat itu menjadi daerah Perdagangan, Pelabuhan Bebas dan Wisata yang sangat maju pada Zaman itu, dalam hal ini Gampong Kuta Timu yang menjadi bagian dari Kota Sabang merupakan daerah Pelabuhan dan Pusat Perdagangan.
Adapun nama-nama yang pernah menjadi Pimpinan Kelurahan/Gampong Kuta Timu Kecamatan Sukakarya Kota Sabang, yaitu sebagai berikut :
1. T. HASAN HANAFIAH 1945 – 1950 Keuchik
2. Tgk. IBRAHIM AHMAD 1950 – 1956 Keuchik
3. MUHAMMAD THAIB 1956 – 1957 Kepala Kampung (Pjs)
4. MUHAMMAD KASIM 1957 – 1959 Kepala Kampung (Pjs)
5. M. AMIN BANDA 1959 – 1974 Keuchik
6. Tgk. M. YUNUS RAUF 1974 – 1980 Keuchik
7. ADNAN IBRAHIM 1980 – 1986 Lurah
8. DJASRI 1986 – 1989 Lurah
9. SYAMSUDDIN. K 1989 – 1996 Lurah
10. ADNAN IBRAHIM 1996 – 1998 Lurah
11. ZAINAL ABIDIN 1998 – 2008 Lurah
12. M. YASIN, SE 2008 – 2009 Lurah
13. M. YASIN, SE 2009 – 2010 Keuchik (Pj)
14. EFFENDI 2010 Keuchik (Pj)
15. CUT AWALUDDIN, S.IP 2010 – 2012 Keuchik
16. EFFENDI 2012 Keuchik (Pj)
17. HERI SUCI MUWARNI 2012 _ 2013 Keuchik (Pj)
18. MUHAMMAD 2013 _ Sekarang Keuchik