Биография
Родился 15 (27) сентября 1898 года на станции Лунинец (ныне город Брестской области Республики Беларусь) в семье железнодорожника. Белорус. Окончил гимназию.
В армии с 1915 года, в 1916 году окончил Николаевское пехотное училище (школу прапорщиков), участвовал в Первой мировой войне, окончил её в чине подпоручика.
С 1918 года — в Красной Армии, участвовал в Гражданской войне, командовал стрелковой ротой, батальоном и полком на Южном фронте, был ранен в бою.
После Гражданской войны командовал батальоном, с 1922 года — начальник оперативной части штаба ЧОН (частей особого назначения по борьбе с бандитизмом) Брянской губернии. В 1923 году окончил Высшую тактико-стрелковую школу комсостава имени III Интернационала (впоследствии переименованную в курсы «Выстрел»), в 1928 году — Военную академию имени М. В. Фрунзе.
С июля 1928 года — начальник оперативной части штаба 34-й стрелковой дивизии, с ноября 1930 — начальник первой части штаба 19-го стрелкового корпуса. С декабря 1931 года — командир-руководитель Стрелково-тактических КУКС РККА «Выстрел», с мая 1932 — командир-руководитель тактических курсов усовершенствования комсостава мотомеханизированных войск РККА. Член ВКП(б) с 1932 года. С апреля 1934 года — преподаватель тактики механизированных войск, а с июля 1934 года — старший руководитель кафедры механизированных войск в Военной академии имени М. В. Фрунзе. С августа 1935 года — начальник штаба 20-й стрелковой дивизии.
В 1938 году окончил Военную академию Генерального штаба и в январе этого года назначен заместителем начальника штаба Белорусского военного округа. С сентября 1940 года — заместитель начальника штаба Западного Особого военного округа по организационно-мобилизационным вопросам.
В годы Великой Отечественной войны
5 мая 1941 года в чине комбрига назначен начальником штаба 13-й армии, которая начала формироваться в городе Могилёве (Западный Особый военный округ). С началом Великой Отечественной войны штаб 13-й армия передислоцирован в Молодечно. В качестве начальника штаба 13-й армии А. В. Петрушевский участвовал в Белостокско-Минском сражении. 25 июня 1941 года штаб 13-й армии подвергся атаке танков 3-й танковой группы вермахта, только 27 июня сумел выйти к Минску, где возглавил его оборону, но уже 28 июня советские войска вынуждены были оставить Минск, при этом штаб армии вновь оказался под ударом и отошёл ещё дальше на восток.
8 июля 1941 года штаб 13-й армии возглавил советские войска в районе Могилёва (в этот день в результате авианалёта был смертельно ранен командарм генерал-лейтенант П. М. Филатов). В начавшемся 10 июля новом наступлении вермахта (Смоленское сражение) штаб 13-й армии 12 июля вновь оказался под ударом (при этом был ранен командарм генерал-лейтенант Ф. Н. Ремезов), а большая часть войск армии была окружена в районе Могилёва и на Крическом направлении. Штаб 13-й армии оказался вне окружения, но почти без войск, в его оперативное подчинение переданы войска 4-й армии.
После формирования Центрального фронта 24 июля 1941 года 13-я армия вошла в его состав, после расформирования Центрального фронта — в составе Брянского фронта.
В ходе наступления немецких войск на Москву в октябре 1941 года 13-я армия оказалась в окружении под Брянском, но во главе с командармом генерал-майором А. М. Городнянским и начштаба комбригом А. В. Петрушевским вышла в район станции Касторная Курской области. Зимой 1941 года 13-я армия участвовала в обороне и освобождении города Елец Липецкой области. За отличия в Елецкой наступательной операции 27 декабря 1941 года Петрушевскому было присвоено воинское звание генерал-майор.
