Начальником и комиссаром академии был назначен один из талантливых командиров Красной Армии – начальник штаба Киевского военного округа комдив Дмитрий Александрович Кучинский. Человек высокой культуры, он отличался не только серьезными военно-теоретическими знаниями, но и большими организаторскими способностями.
Для преподавания в академию были направлены опытные военачальники, видные теоретики военного дела, передовые педагоги и методисты из других академий. Среди них комкоры М.И. Алфузо, М.А. Баторский, А.И. Верховский, комдивы Я.Я. Алкснис, П.И. Вакулич, В.А. Меликов, В.К. Мордвинов, И.Х. Паука, А.А. Свечин, Е.Н. Сергеев, Н.Н. Шварц, дивинженер Д.М. Карбышев; комбриги А.И. Готовцев, М.И. Дратвин, П.П. Ионов, Г.С. Иссерсон, Н.И. Трубецкой и другие.
Основной стала кафедра армейских операций, которая впоследствии развернулась в кафедры оперативного искусства и стратегии. Здесь изучались армейские и фронтовые операции, теория военной стратегии, операции ВВС, ВМФ и взаимодействие их сил с общевойсковыми армиями. Теорию и практику подготовки и ведения боя корпусами всех родов войск преподавали на кафедре тактики высших соединений. Серьезная научно-педагогическая работа велась и на кафедрах организации и мобилизации, военной истории, социально-экономических предметов и иностранных языков. За короткий срок было создано первоклассное военно-учебное заведение.
К сожалению, начало деятельности академии совпало с периодом массовых арестов командно-начальствующего состава. Были арестованы начальник академии комдив Д.А. Кучинский и выдающийся военный теоретик А.А. Свечин. Последнему было поручено читать лекции по стратегии. Но его критические замечания в адрес государственной власти, содержавшиеся в его первой лекции, послужили поводом для его отстранения и последующего ареста. Оказалось, что во вновь открытой академии стратегию вести некому, поэтому кафедра стратегии из штата академии была вообще исключена[53].
В приказе наркома обороны о создании Академии Генерального штаба предписывалось командующим войсками военных округов и начальниками главных и центральных управлений НКО подобрать кандидатов на учебу из числа лучших командиров, окончивших одну из военных академий, отлично проявивших себя на практической работе. И, надо отметить, что 138 командиров первого набора были действительно лучшими из лучших. Это, комбриги Л.А. Говоров, П.А. Курочкин, Г.К. Маландин; полковники А.И. Антонов, И.Х. Баграмян, А.М. Василевский, Н.Ф. Ватутин, А.И. Гастилович, М.В. Захаров, В.В. Курасов, А.П. Покровский, К.Ф. Скоробогаткин, А.В. Сухомлин, С.Г. Трофименко, Н.И. Четвериков, А.И. Шимонаев; майоры М.И. Казаков, Л.М. Сандалов. Почти все они через несколько лет, в годы Великой Отечественной войны, будут командовать армиями, фронтами, руководить крупнейшими штабами, станут прославленными полководцами и военачальниками.
В 1938 году при Военной академии им. М.В. Фрунзе образуется штабная школа на 800 человек со сроком обучения один год. Кроме того, в это же время формируется ряд специальных штабных школ и курсов. К началу Великой Отечественной войны увеличивается число военных академий (с 14 до 19).
Однако следует заметить, что практика проведения командно-штабных учений и маневров в войсках предвоенных лет, на которых общевойсковые командиры и штабы учились управлению войсками, отставала от требований современной войны. Анализируя эту практику, начальник войск связи округа П.М. Курочкин вспоминал, как решались тогда вопросы организации связи в оперативных звеньях управления. «Трудностей почти не было. Связь в районе учений и маневров подготавливалась всегда заблаговременно, за 2–3 недели. Для ее обеспечения на маневрах, проводимых в каком-либо военном округе, собирались многие соответствующие части из других военных округов. Широко применялась общегосударственная связь. Все подготовленные средства и объекты использовались только для оперативного управления войсками. Что же касается связи, необходимой для управления противовоздушной обороной, военно-воздушными силами, тылом, то она или не учитывалась вовсе, или ее организация изучалась на специальных занятиях, на которых вопросы обеспечения ею для оперативного руководства не разбирались, то есть опять создавались благоприятные условия. При таких условиях командиры и штабы свыклись с тем, что организация связи не представляет никаких трудностей: в их распоряжении всегда будет связь, и не какая-нибудь, а именно проводная.