Родился 17 мая 1914 года в городе Великие Луки в семье железнодорожника. Окончил пять классов и ФЗУ. Работал в паровозном депо. В 1931 году уехал в Сибирь на строительство металлургического комбината, окончил рабфак, учился в Металлургическом институте. В 1936 году его призвали в Красную армию. После увольнения в запас работал во Владивостоке и Хабаровском крае.

Великая Отечественная война застала инженера А. А. Павловского в должности начальника литейного цеха завода «Амурсталь». В сентябре 1942 года его призвали в армию и назначили командиром стрелкового батальона 19-го воздушно-десантного гвардейского стрелкового полка 10-й гвардейской воздушно-десантной дивизии.