Родился 22 июня 1923 года в Ново-Николаевской губернии (ныне - деревня Беркуты Новосибирской области). В 1930-е годы семья родителей Александра переехала в город Прокопьевск.

В день начала Великой Отечественной войны Александру исполнилось 18 лет. Об этом дне он вспоминал: «Был выходной, ходили гулять в парк, день был солнечный. Когда вернулись на свою улицу, люди плакали, говорили: «Началась война...» На другой же день я пошёл в военкомат, проситься на фронт добровольцем...»

Только 15 августа 1941 года ходатайство Александра было удовлетворено, и он был призван на фронт Новосибирским ОВК. Война для него началась на мурманском направлении Карельского фронта. Александр Заболотников воевал в должности радиотелеграфиста на Карельском (апрель-май 1942 – октябрь 1944 года) и 4-м Украинском фронтах (с марта 1945 года).

В составе 72-й отдельной морской стрелковой бригады ефрейтор Заболотников, радиотелеграфист штабной роты отдельного батальона связи, являлся радистом личной радиостанции командира бригады. В бою за город Салмиярве он бесперебойно обеспечивал переговоры командира бригады с командиром корпуса, работая сутками без сна и отдыха с 6 по 30 октября 1944 года . В бою за дорогу Киркенес-Петсамо Александр Павлович показал свои знания, умения и способности, и, несмотря на разные помехи, добился устойчивой непрерывной радиосвязи. Ефрейтор Заболотников был награжден медалью «За отвагу».

В январе 1945 года бригада была переформирована в горнострелковую, в феврале 1945 года переброшена в Чехословакию, где участвовала в Моравско-Остравской наступательной операции, форсировала Одер, закончила войну в Праге. 26 марта 1945 года ефрейтор Заболотников А. П. был тяжело ранен разорвавшимся снарядом. Часть осколков хирургам удалось извлечь, а 11 из них он носил в своём теле всю жизнь.

Старший радиотелеграфист роты связи 72-й отдельной горнострелковой

Краснознаменной бригады ефрейтор Заболотников обеспечивал бесперебойную радиосвязь командира бригады со стрелковыми батальонами. В период наступательных боев от города Зорау до города Рослау Заболотников, несмотря на артиллерийско-минометный обстрел противника, своевременно переходил на последующие наблюдательные пункты командира бригады и обеспечивал бесперебойную радиосвязь. В боях за город Рослау участвовал в отражении контратаки противника на наблюдательный пункт комбрига, где проявил упорство и настойчивость, был ранен, но сохранил материальную часть радиостанции и ушел только после того, как передал рацию другому радисту в полной сохранности. Ответственный и бесстрашный радиотелеграфист был награжден орденом Красной Звезды.

В августе 1945 года 72-я бригада была передислоцирована на Дальний восток в состав 1-го Дальневосточного фронта, где участвовала в боевых действиях против японских империалистов.

Боевые награды: орден Красной звезды (21.04.195), медали «За отвагу» (09.11.1944), «За оборону Советского Заполярья» (28.01.1945), «За Победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За победу над Японией».