1994-2004 yılları arasında iki dönem belediye başkanlığı yapan ve 31 Mart 2019 Pazar günü yapılacak olan yerel seçimlerde AK Parti’den Altınordu Belediye Başkan adaylığına talip olan Fikret Türkyılmaz, AK Parti’den istifa ettiğini duyurdu. Partisine istifa dilekçesini veren Türkyılmaz, istifa etmesindeki gerekçeyi ise Saadet Partisi’nden eski İçişleri Bakanı İdris Naim Şahin’in Büyükşehir Belediye Başkan adayı olması olarak açıkladı. Türkyılmaz, “AK Parti’den istifa ediyorum. Bundan sonraki siyasi çizgime İdris Naim Şahin ile devam etmek istiyorum” dedi.

2004 yılında siyasi hayatına ara verdikten sonra yeniden kaldığı yerden devam etmek isteyen Türkyılmaz, 31 Mart yerel seçimlerinde partisi tarafından aday gösterilmemişti.