При награждении по указанию Сталина Проскуров был произведён из старших лейтенантов сразу в майоры. Это определило карьерный взлёт молодого лётчика. В том же 1937 году ему присвоено звание полковника, а в начале 1938 года — комбрига. Возвратившись на родину, Проскуров возглавлял 54-ю авиационную бригаду в Белой Церкви (Киевский военный округ), затем 2-ю авиационную армию особого назначения (АОН-2) в Воронеже. 7 октября 1938 года утверждён членом Военного совета при народном комиссаре обороны СССР. 14 апреля 1939 года назначен заместителем наркома обороны СССР и начальником Разведывательного управления РККА. В это же время был уже комдивом и входил в состав Главного военного совета. В июне 1940 года, с введением в РККА генеральских званий, Проскурову было присвоено звание генерал-лейтенанта авиации. Снят с занимаемых должностей в июле 1940 года после обвинений Разведупра в несостоятельности при подведении итогов советско-финской войны. , после непродолжительного пребывания в распоряжении наркома обороны в сентябре того же года назначен командующим ВВС Дальневосточного фронта, а в октябре — помощником начальника Главного управления ВВС РККА по дальнебомбардировочной авиации. 12 апреля 1941 года снят и с этой должности в ходе начавшейся чистки в руководстве ВВС по личному указанию И. В. Сталина, причём Проскурова должны были предать суду за высокую аварийность. В июне 1941 года назначен командующим ВВС 7-й армии.