Соответствующий указ, о назначении Александра Нефедова на пост советника подписан Виктором Януковичем и опубликован его пресс-службой.
За годы своей политической карьеры, Александр Нефедов, занимал большое количество постов в Запорожье.
В Партии Регионов с 2005 года. В 2006 стал депутатом Запорожского областного совета 5-го созыва . Тогда же был выбран спикером этого совета. Занимал должность первого заместителя председателя Запорожской областной организации Партии Регионов.
Помимо политических постов, Александр Нефедов возглавляет федерацию дзюдо Запорожской области.