Долгая карьера Щаденко восходила ко времени революции и Гражданской войны, когда он организовывал отряды красногвардейцев на юге, был членом Донского военно-революционного комитета в Донбассе, работал под началом Сталина во время обороны Царицына, а позже стал комиссаром в 10-й, буденновской 1-й Конной и 2-й Конной армиях. В 1920-х и 1930-х годах Щаденко закончил Военную академию РККА, командовал кавалерийской дивизией и служил помощником по политическим делам начальника Академии имени Фрунзе и начальником политуправления Киевского особого военного округа. В результате чисток он в мае 1937 года стал комиссаром Киевского особого военного округа, а в ноябре 1937 года – заместителем народного комиссара обороны и начальником Управления НКО по командному составу Красной Армии. После начала войны Щаденко продолжал служить заместителем наркома обороны и начальником Главупраформа (позже называемого ГУФУ КА), до сентября 1943 года, когда его назначили комиссаром Южного (позже – 4-го Украинского) фронта.69

Вдобавок к ответственности за мобилизацию и комплектование Главупраформ отвечал за подготовку, вооружение, питание и обеспечение жильем призванных солдат и офицеров, за формирование всех пехотных и воздушно-десантных соединений и частей (танковые, авиационные и артиллерийские войска формировали другие главные управления), за подготовку и определение требований к вооружению стратегических резервов и подкреплений и организацию их доставки полевым войскам

Красной Армии, за разработку требований к живой силе войсковой структуры Красной Армии в соответствии с оперативными и тактическими разработками и указаниями Генштаба, и за «учет» иного рода – регистрацию потерь Красной Армии в личном составе за время войны.70 Для выполнения этих функций Главупраформ подразделялся на управления комплектования и применения войск, формирования частей, организационное, резервных и охранных частей, боевой подготовки и на отделы вооружения и снабжения, кадров и общий.

Хотя изданный 9 августа 1941 года новый приказ НКО и изменил название Главупраформа на Главное управление формирования и укомплектования войск Красной Армии или ГУФУ КА[71] и резко увеличил штат и круг задач этого нового главного управления, названия «Главупраформ» и «ГУФУ КА» так и сосуществовали до конца войны. Августовский приказ развернул работающее в системе ГУФУ КА Управление формирования частей (полков и бригад) в Управление формирования соединений (дивизий и корпусов) и частей, учредил в составе ГУФУ КА инспекцию новых соединений, политотдел, отдел учета потерь личного состава и бюро писем (администрации). Кроме того, этот приказ возложил на ГУФУ КА ответственность за создание всех видов соединений и частей (за исключением авиационных, танковых, механизированных и моторизованных), за выделение их действующим фронтам и армиям и инспектирование их на фронте.

Поскольку на практике эти функции вторгались в сферу ответственности Генерального штаба за обеспечение боевой эффективности войск Красной Армии, между этими двумя органами возникла сильная напряженность.71 Для ее разрядки НКО 20 июня 1942 года поручил Щаденко координировать работу своего главного управления с Генштабом. В конечном итоге 29 апреля 1943 года НКО возложил конкретно на ГУФУ КА ответственность за формирование соединений и частей, а на Генштаб – ответственность за их оперативное использование.72