W 2010 roku został wybrany na radnego dumy miejskiej Samary w jednomandatowym okręgu nr 1 rejonu żeleznodorożnego. 15 października na pierwszym posiedzeniu Dumy Miejskiej został wybrany na jej przewodniczącego.
31 lipca 2012 roku został wybrany na sekretarza oddziału obwodowego Jednej Rosji, zastępując na tym stanowisku rektora Samarskiego Uniwersytetu Państwowego Igora Noskowa. Na tym stanowisku zainicjował kilka regionalnych projektów partyjnych, w szczególności projektu „Lato z piłką nożną”, którego głównym zadaniem, według Fietisowa, jest promocja zdrowego stylu życia i ulepszanie obiektów sportowych.
24 listopada 2014 roku na konferencji samarskiego oddziału obwodowego Jednej Rosji kandydatura Aleksandra Fietisowa na stanowisko mera okręgu miejskiego Samary i przewodniczącego dumy miejskiej została poparta przez większość delegatów i przekazana do rozpatrzenia przez dumę miejską. Tego samego dnia Fietisow został jednomyślnie wybrany na mera Samary. W latach 2014–2015 jako mer Samary był jednocześnie wiceprzewodniczącym Stowarzyszenia Miast Powołża.