В Красную Армию Толбухин вступил в августе 1918 г. Около 20 лет трудился в штабах, пройдя путь от младшего помощника начальника штаба дивизии по оперативной работе до начальника штаба корпуса. В течение этого времени он дважды учился на Курсах усовершенствования высшего комсостава при Военной академии им М.В. Фрунзе, а в 1934 г. окончил оперативный факультет этой же академии.
В сентябре 1937 г. Федора Ивановича впервые назначили на командную должность, доверив ему стрелковую дивизию, но уже в июле 1938 г. вновь вернули на штабную работу. В аттестации, сопровождавшей его назначение на пост начальника штаба Закавказского военного округа, говорилось: «Любит и знает штабную работу. Обладает достаточными навыками в организации и методике оперативно-тактической подготовки. Решения настойчиво проводит в жизнь. В дальнейшей работе т. Толбухину необходимо обратить внимание на усиление контроля в работе и проявление большей инициативы»{170}
.Начав Великую Отечественную войну в указанной должности, Толбухин в августе 1941 г. стал начальником штаба Кавказского фронта, переименованного в январе 1942 г. в Крымский, где и попал под горячую руку Мехлиса. К счастью, возможную опалу генерал отвел умелыми действиями в Сталинградской битве. Пробыв около трех месяцев заместителем командующего Сталинградским военным округом, он затем добился самостоятельного участка, став командующим 57-й армией Сталинградского фронта, которая обороняла южные подступы к Сталинграду.
Учитывая, что вверенные ему войска сошлись в схватке с 4-й немецкой танковой армией, Толбухин первоочередное внимание уделил противотанковой устойчивости. Несмотря на острый недостаток сил и средств, Федор Иванович создавал в глубине сильные резервы, оснащенные противотанковыми средствами, с тем, чтобы не позволить немцам осуществить прорывы. В результате замыслы врага овладеть Сталинградом ударом с юга были сорваны. А с началом общего контрнаступления 57-я армия успешно выполнила задачи по окружению, расчленению и уничтожению группировки противника.
Дальнейшему служебному росту Толбухина могла помешать довольно растяжимая оценка его деятельности командующим войсками Сталинградского фронта генерал-полковником А.И. Еременко. В его боевой характеристике Еременко отмечал, что «крупной операции 57-я армия не вела, поэтому дать полную характеристику т. Толбухину не могу. Порядок в армии не плохой. Лично т. Толбухин — подготовленный генерал и с обязанностями командующего армией справляется, но несколько переоценивает врага и преувеличивает его силы»{171}
.Вероятно, Сталин принял во внимание не эту характеристику, а практические дела командарма-57, и в марте 1943 г. Толбухин был назначен командующим войсками Южного (впоследствии 4-го Украинского) фронта. Его возвышение как полководца отразилось и в росте в воинском звании. Всего за один 1943 г. генерал-майор Толбухин стал генералом армии.
За этим ростом стоял огромный труд. Первый опыт командования на уровне фронта Федор Иванович получил при подготовке и проведении в июле 1943 г. Миусской наступательной операции. Требовалось сковать войска группы армий «Юг» и не допустить переброски резервов в район Курского выступа, где происходили решающие сражения. При благоприятной обстановке ставилась задача во взаимодействии с Юго-Западным фронтом разгромить донбасскую группировку. Хотя основная задача была успешно решена: напор противника на курском направлении удалось ослабить, большого удовлетворения командующий не испытывал. Дело в том, что захваченный в первый же день наступления плацдарм на западном берегу Миуса удержать все же не удалось: гитлеровское командование сумело быстро перебросить из-под Харькова крупные силы. Толбухин постарался сам извлечь урок из случившегося и побудил к этому подчиненных, обратив особое внимание на повышение эффективности разведки и надежности огневого поражения противника.
Правильно сделанные выводы сказались уже при осуществлении в августе 1943 г. Донбасской наступательной операции. Умелое маневрирование силами и средствами, постоянное навязывание своей воли командованию вновь сформированной 6-й немецкой армии (армия предыдущего формирования, как известно, была окружена и разгромлена под Сталинградом), нанесение неожиданных для противника ударов позволили отогнать врага к реке Молочной и освободить Донецк.
Чтобы не дать противнику закрепиться на Молочной, Толбухин по требованию Ставки 26 сентября начал Мелитопольскую операцию. Наступление шло очень трудно: войска устали, недоставало материальных средств, подготовка операции по необходимости была проведена в спешке. Но ведь шел уже 1943 г., наши военачальники накопили большой опыт наступления в различных, в том числе неблагоприятных условиях.