W 2015 roku Sienkewycz został wybrany na stanowisko mera Mikołajowa, zostając najmłodszym merem miasta obwodowego na Ukrainie. Za faworyta w wyborach uchodził urzędujący mer Mikołajowa Jurij Hranaturow. Do drugiej tury przeszli jednak były przewodniczący Mikołajowskiej Rady Obwodowej Ihor Diatłow (44 764 głosy) i Ołeksandr Sienkewycz (25 904 głosy), który wyprzedził Hranaturowa zaledwie 408 głosami. W drugiej turze wyborów 15 listopada 2015 roku Sienkewycz otrzymał 80 636 głosów (54,90%), a jego konkurent Diatłow 63 567 głosów (43,28%). Nowo wybrany mer objął urząd 24 listopada 2015 roku.
5 października 2017 roku rada miejska Mikołajowa uznała pracę Sienkewycza za niezadowalającą i głosami radnych Bloku Petra Poroszenki oraz Bloku Opozycyjnego odebrała mu uprawnienia mera miasta. 16 marca 2018 roku Sąd Centralny w Mikołajowie unieważnił decyzję rady miejskiej o usunięciu Sienkewycza ze stanowiska mera.
19 czerwca 2020 roku Ołeksandr Sienkewycz został jednym ze współzałożycieli partii Propozycja. 22 listopada 2020 roku po raz drugi