2 апреля 1936 года ЦК ВКП(б) и Совет Народных Комиссаров, рассмотрев представление Наркомата обороны, принимают решение «создать в Москве Академию Генерального штаба РККА». Срок обучения определяется в полтора года, количество слушателей — 250 человек. 11 апреля 1936 года вышел приказ наркома обороны СССР о создании академии и подчинении ее непосредственно начальнику Генерального штаба. В приказе говорилось, что Академия Генерального штаба является высшим военно-учебным заведением, предназначенным для подготовки высококвалифицированных командиров на высшие командные должности и для несения службы в Генеральном штабе, в крупных общевойсковых штабах и органах высшего командования. Академия должна была готовить командиров с широким оперативным кругозором, способных разрабатывать и осуществлять на практике армейские, фронтовые и более крупные операции. Кроме того, академия должна была разрабатывать вопросы теории стратегии и оперативного искусства. В положении об академии указывалось, что «профессорско-преподавательский состав подбирается из числа наиболее квалифицированных кадров преподавательского состава и общевойсковых командиров... Для чтения лекций по отдельным вопросам программы, а также проведения отдельных оперативных игр привлекаются руководящие командиры Генерального штаба РККА, начальники центральных управлений НКО и командующие войсками округов.
Начальником и комиссаром академии был назначен один из талантливых командиров Красной Армии — начальник штаба Киевского военного округа комдив Дмитрий Александрович Кучинский. Человек высокой культуры, он отличался не только серьезными военно-теоретическими знаниями, но и большими организаторскими способностями. Для преподавания в академию были направлены лучшие военные силы: опытные военачальники, передовые педагоги и методисты из других академий. Среди них комкоры М.И. Алафузо, М.А. Баторский, А.И. Верховский; комдивы Я.Я. Алкснис, П.И. Вакулич, В.А. Меликов, В.К. Мордвинов, И.Х. Паука, А.А. Свечин, Е.Н. Сергеев, Н.Н. Шварц; дивинженер Д.М. Карбышев; комбриги А.И. Готовцев, М.И. Дратвин, П.П. Ионов, Н.И. Трубецкой, Г.С. Иссерсон и другие.
Основной стала кафедра армейских операций, которая впоследствии развернулась в кафедры оперативного искусства и стратегии. Здесь изучались армейские и фронтовые операции, теория военной стратегии, операции ВВС, ВМФ и взаимодействие их сил с общевойсковыми армиями. Теорию и практику подготовки и ведения боя корпусами всех родов войск преподавали на кафедре тактики высших соединений. Серьезная научно-педагогическая работа велась и на кафедрах организации и мобилизации, военной истории, социально-экономических предметов и иностранных языков. За короткий срок было создано первоклассное военно-учебное и научное заведение.
Тем же самым приказом наркома обороны предписывалось командующим войсками военных округов и начальникам главных и центральных управлений НКО подобрать кандидатов на учебу из числа лучших командиров, окончивших одну из военных академий, отлично проявивших себя на практической работе.
Когда Ватутина вызвал командующий войсками округа и тот, войдя в кабинет, увидел там начальника управления кадров, сердце его забилось радостно и тревожно. «Наконец-то», — подумал он, будучи в полной уверенности, что получит «добро» на один из своих многочисленных рапортов об отправке в Испанию. Но слова командующего разочаровали Ватутина.
— Вы направляетесь на учебу в только что созданную Академию Генерального штаба. Приказ наркома об ее создании только что пришел. Набирают лучших из лучших со всей армии. Командование округа оказывает вам высокую честь, товарищ полковник. Впрочем, вы можете отказаться, но предупреждаю, что это никоим образом не повлияет на ход вашего рапорта об отправке в Испанию. Советую ехать в академию. Учитесь, пока есть возможность...
Николай Федорович понял, что о поездке в Испанию надо забыть, а отказываться от такой академии было просто нелепо.
— Есть, отправиться на учебу! — отрапортовал он, к общему удовлетворению присутствующих.
Дома предстоящей поездке в Москву обрадовались несказанно. Особенно дети. Подлила масла в огонь Татьяна Романовна, начавшая рассказывать, какое интересное в Москве метро, какие парки, музеи, цирк... Без долгих хлопот, все с тем же чисто символическим багажом отправились Ватутины в Москву.