Военачальник. Генерал-полковник (1954). Герой Советского Союза (1944). Родился 15(27).9.1898 на станции Лунинец, ныне город Брестской области, в семье служащего. Русский. Член КПСС с 1932. Окончил гимназию. Служил в русской армии. Окончил пехотное училище в 1916. В Советской Армии с 1918. Участник Гражданской войны. Окончил курсы «Выстрел» в 1923, Военную академию им. М. В. Фрунзе в 1928, Военную академию Генштаба в 1938. На фронтах Великой Отечественной войны с июня 1941. Был начальником штаба 13-й армии, командир 104-го стрелкового корпуса, командующий 46-й армией. Войска 104-го стрелкового корпуса (27-я армия, 2-й Украинский фронт) под командованием генерал-лейтенанта Петрушевского в ходе наступления на территории Румынии 20.8.1944 прорвали оборону противника северо-западнее г. Яссы, преодолели Трансильванские Альпы и, пройдя 600 км, к 10.9.1944 вышли к г. Питешты. За этот период врагу был нанесен большой урон в живой силе и боевой технике, взято в плен до 6 тысяч гитлеровцев. Звание Героя Советского Союза присвоено 13.9.1944. После войны продолжал службу в армии. Командовал 46-й армией, был начальником штаба Закавказского военного округа (1946—47), главным военным советником при Болгарской народной армии (1947—50), начальником штаба Западно-Сибирского военного округа (1950—53), главным военным советником и военным атташе в КНР, начальником Военной (Военно-дипломатической) академии Советской Армии (1957—59). С 1960 генерал-полковник Петрушевский — в отставке. Награждён 3 орденами Ленина, 5 орденами Красного Знамени, орденом Кутузова 1-й степени, 2 орденами Суворова 2-й степени, орденом Красной Звезды, медалями, иностранными орденами и медалями. Скончался 21.10.1976 в Москве.

Вместе с А.В.Петрушевским похоронены:
Петрушевская Мария Борисовна (1902–1983), жена А.Петрушевского;
Петрушевский Всеволод Александрович (1925–1991), полковник бронетанковых войск, доцент.