Правой рукой Пухова всегда был начальник штаба армии генерал-майор Александр Васильевич Петрушевский. Белорус. Сын железнодорожника. До революции окончил гимназию. В армии с 1915 года. Как большинство гимназистов, призванных на военную службу в годы Первой мировой, окончил курс 2-го Киевского Николаевского военного училища, был 1 декабря 1916-го произведён в прапорщики и отправлен на фронт. В 1918 году подпоручик Петрушевский добровольно поступил на службу в РККА, командовал ротой, батальоном, полком, был ранен. В 1922 году под Брянском служил в штабе частей особого назначения. Отсюда он был направлен в Высшую тактико-стрелковую школу комсостава им. III Интернационала, которую окончил в 1923 году. Ещё через пять лет он завершил учёбу в Военной академии им. М. В. Фрунзе, после чего был направлен на штабную и преподавательскую работу. В течение полугода (с декабря 1931-го по май 1932-го) руководил Стрелково-тактическими курсами усовершенствования комсостава РККА им. III Коминтерна, а затем серьёзно занялся тактическими вопросами механизированных войск, руководил профильной кафедрой в Военной академии им. М. В. Фрунзе. В 1938 году он окончил Военную академию Генерального штаба и 17 мая 1939 года был произведён в комбриги. Войну он встретил в штабе Западного Особого военного округа на посту заместителя начальника. 5 мая 1941 года назначен начальником штаба 13-й армии. После неудач в Белостокско-Минском сражении возглавил оборону Минска. Затем сражался под Могилёвом и на Кричевском направлении. В октябре 1941 года попал в окружение под Брянском. Зимой 1941/42 года армия успешно действовала в районе Ельца. Когда генерал Н. П. Пухов прибыл в 13-ю армию, начштаба быстро ввёл его в курс дел и занялся непосредственно штабной работой.
Они вместе будут верстать план оборонительной операции против ударной группировки Моделя, стоявшей против них на Орловском плацдарме. Вместе будут обдумывать тактические детали наступления. Вместе доведут 13-ю армию до Днепра. 25 сентября 1943 года Петрушевский получит воинское звание генерал-лейтенанта, а через несколько месяцев и новое назначение – на 104-й стрелковый корпус 40-й армии. Со своим корпусом Петрушевский пройдёт Украину, Румынию, Венгрию. В 1944 году он станет Героем Советского Союза, а в марте 1945 года возглавит 46-ю армию 2-го Украинского фронта, с которой проведёт Венскую, а потом Пражскую наступательные операции.