Александр Полковниченко родился 23 марта 1951 в Харьковской области. С 1976 года, после окончания Харьковского юридического института (ныне - Национальная юридическая академия им. Ярослава Мудрого), работал в органах госбезопасности.

Женат, имеет сына. Его сын живет в Харькове, работает в Институте подготовки следователей при Юракадемии.

Старый-новый главный чекист Харьковщины в органах Госбезопасности больше тридцати лет - с 1976 года, куда пришел после окончания Харьковского юридического института. Начал службу обычным оперуполномоченным КГБ, затем работал, уже в независимой Украине, в Центральном аппарате СБУ, а после оранжевой революции возглавил ведомство в Сумской области. В 2008 году на полтора месяца был прислан начальником в Харьковскую область, затем отбыл в Киевское управление СБУ, которое в июне 2009 и возглавил. За неполных два месяца руководства областным управлением СБУ, осенью 2008-го Полковниченко проявил себя полной противоположностью Мухатаева в публичном смысле: в телевизоре не мелькал, интервью не раздавал, мэрию не уличал, обысков в ней не организовывал. Может, потому и перевели его в Киев так же скоропостижно, как и назначили в Харьков? Может, потому и вернули? А может, дело в прошлом? Он - свой. Он здесь родился, учился и карьеру делал. А это в последнее время - лучшая рекомендация.

Как рассказал Сегодня сослуживец Полковниченко, тот - достаточно жесткий руководитель, закрыт для обычных людей и недоступен прессе: Хватка еще со времен КГБ. У него пятнадцатилетний опыт работы по пятой линии (идеологическая контрразведка и политический сыск) он - профессионал. Знает обстановку в области и всегда называет ее своей, очень эрудирован, все время цитирует великих людей.