Родился 21 октября 1924 года в селе Красное Белгородского района Курской области Российской Федерации. Отец Николай Михайлович был мастером на все руки: портной, столяр, маляр. Мама Фёкла Анемподистовна была – домохозяйка, колхозница. В семье было четверо детей. Саша помогал родителям в уходе за хозяйством.

В 1938 году окончил семилетку и поступил в Харьковскую специальную артиллерийскую школу. После окончания девятого класса направлен в Чугуевские военные лагеря, и здесь его застала война. Школу эвакуировали в в город Усть-Каменогорск в Казахстане. Александр Решетняк досрочно сдал экзамены за десятилетку и был отправлен в Рязанское артиллерийское училище.

В 1944 году окончил Рязанское артиллерийское училище, в звании младшего лейтенанта был направлен на Западный фронт. Сначала попал в запасной полк, потом его назначили командиром взвода инструментальной разведки 401-го артиллерийского полка 88-й стрелковой дивизии (Инструментальная разведка – звукометрическая и оптическая разведка. – Авт.). Из воспоминаний Решетняка А. Н.: «Под Оршей был случай, когда батарея шестиствольных миномётов несколько раз запускала мины по нашим позициям, и, чтобы найти ее, я вылез из нашей первой траншеи. Засек вспышку, а на местности сориентировался довольно прилично, и смог определить координаты. Передал на позиции и батарею подавили».

В 401–м артиллерийском полку Решетняку довелось пройти всю войну. После освобождения Витебска 88-й стрелковой дивизии было присвоено почётное наименование Витебской, за успешные боевые действия по освобождению Минска дивизия была награждена орденом Красного Знамени.

После освобождения Минска дивизия наступала по направлению Молодечно – Лида – Гродно, форсировала Неман.  У Немана стояли бревенчатые сараи, Александр Решетняк с товарищами их разобрали, сделали плоты и на этих плотах переправлялись. Немцы открыли огонь, осколками ранило Александра Николаевича. Медсестра перевязала раны, на следующий день приехал врач полка и наложил швы.

За успешные действия по форсированию Немана 401-й артиллерийский полк получил наименование Неманский, а Решетняк А. Н. был награжден орденом Красной Звезды.

После освобождения Гродно Александра Николаевича назначили помощником начальника штаба полка по топографической разведке.

Решетняк А. Н. принимал участие в боях за освобождение Беларуси, Польши, городов Смоленск, Орша, Витебск, Минск, взятие Кенигсберга и освобождение Праги.

В 1956 году А. Н. Решетняк поступил в Артиллерийскую ордена Отечественной войны радиотехническую академию Советской Армии имени Маршала Советского Союза Говорова Л.А. (г. Харьков). После окончания академии его назначили старшим инженером разведуправления Дальневосточного военного округа. Там Решетняк А. Н. прослужил 10 лет. Был старшим инженером, начальником отдела радиотехнической разведки.

В 1965 году Александр Николаевич назначен заместителем начальника военной кафедры Горьковского государственного университета имени Н. И. Лобачевского, где в полной мере проявились его педагогические способности.

В 1972 году уволился в запас в звании полковника и переехал в Гродно. Многие годы возглавлял общественную организацию «Городской Совет Союза офицеров», являлся активистом ветеранского движения, вносил значительный вклад в героико-патриотическое воспитание подрастающего поколения и решение вопросов социальной поддержки ветеранов Вооружённых Сил и труда.

Александра Николаевича отличали целеустремлённость, упорство в решении поставленных задач, требовательность к себе и сослуживцам. Он уделял большое внимание каждому, кто обращался к нему за помощью.

Награждён орденами Отечественной войны II cтепени и Красной Звезды; боевыми медалями «За боевые заслуги», «За взятие Кенигсберга», «За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», другими медалями.

Звания «Почётный гражданин города Гродно» Александр Николаевич Решетняк удостоен решением Гродненского городского Совета депутатов № 20 от 15 июля 2010 года за большой вклад в героико-патриотическое воспитание подрастающего поколения, мужество и героизм, проявленные в годы Великой Отечественной войны и при освобождении города Гродно от немецко-фашистских захватчиков.

Умер 4 мая 2012 года.