Полковник Александр Нефёдов родился в 1972 году в Витебске. В 1993 году окончил Самаркандское высшее военное автомобильное инженерно-командное училище. В период с 1993 по 1997 год проходил военную службу в 103‑й гвардейской воздушно-десантной дивизии на различных должностях. С 1997 по 2002 год — командир поисковой роты 52‑го отдельного специализированного поискового батальона. С 2002 по 2007 год — начальник отделения территориальной обороны Витебского объединенного городского военного комиссариата. С 2007 по 2009‑й — заместитель начальника отдела территориальной обороны военного комиссариата Витебской области. С 2009 по май 2011 года — военный комиссар Полоцкого объединенного городского военного комиссариата, начальник Полоцкого гарнизона. На нынешнюю должность назначен в июне 2011 года.
