Ardanuç Tütünlü Köyü Eski Adı Bice olan köyümüz aynı zamanda ilk ilçe merkezinin kurulduğu yerdir.
13 Şubat 1921’den 1945 yılına kadar Artvin’e bağlı bir nahiye olarak yönetilen Ardanuç 1 Ağustos 1945 tarih ve 4769 sayılı kanunla ilçe olmuştur.İlk ilçe merkezi Tütünlüdür. İlk İlçe Belediye Başkanı Osman ÖNGÜT Daha sonra Ömer NOYAN ve son olarakta Ömer ERTEK belediye başkanlıkları yapmışlardır. 1948 yılı Kasım ayında ilçe merkezi Adakale’ye,1954 yılında Hükümet binası inşaatının tamamlanmasından sonra da şimdiki Meydanlar’a nakledilmiştir. 1980 öncesi köyümüzün adı Bice idi 80 ihtilali sonrası bütün köy yer isimlerini değiştirdikleri için köyümüz Tütünlü adı aldı. Yöremizde gürcüler yaşadığı için köy ve yer isimleri gürcü dilinden etkilenmiş ve günümüze kadar gelebilmiştir.
Osman ÖNGÜT 1944-1945 Belediye Başkanı. Ömer NOYAN 1945-1948 Belediye Başkanı. Ömer ERTEK 1948-1949 Yılları arasında belediye Başkanlığı yapan Köylülerimizdir. Ebediyete intikal edenleri rahmetle anıyoruz.