Молодой командующий округом всех заражал своей энергией, был неутомим в своих поисках нового, передового. Многие считали его чрезмерно строгим и требовательным. Он действительно не допускал малейшего отступления от уставных норм, но самые высокие требования предъявлял прежде всего к себе, справедливо считая, что командующий должен быть образцом во всем. Скромный, сдержанный, неизменно корректный и вежливый, он никогда не повышал голоса, но по отношению к любителям легкой жизни и нарушителям воинского устава был тверд и непримирим.
Командиры и политработники, общавшиеся с Левандовским, отмечали его пытливый ум и склонность к исследовательской работе. В написанной им книге «Воспоминания о гражданской войне», которая сохранилась всего в нескольких экземплярах, он обобщил богатый опыт, накопленный им за долгие годы службы в Красной Армии, творчески развил вопросы теории и практики военного дела, сделал ряд верных выводов о характере и особенностях будущих войн.
Мечта пополнить свои знания в академии с годами не оставляла его. И вот однажды его срочно вызвали в Москву. По приезде в столицу Михаил Карлович узнал неожиданную для себя новость — вместе с несколькими крупными военачальниками его зачислили в Академию Генерального штаба Германии, где в сжатые сроки предстояло пройти полный курс обучения. Стремясь лучше усвоить материал, Левандовский засел за изучение немецкого языка. Он ни на минуту не расставался со словарем, допоздна засиживался в библиотеке, поражал профессоров своим упорством, желанием докопаться до сути изучаемого предмета. Настойчивый стажер не пропускал ни одной лекции, ни одного занятия на полигоне, досконально изучал все виды немецкого оружия, вникал во все тонкости стратегии и тактики германской армии. Месяцы, проведенные в стенах академии, обогатили Левандовского новыми знаниями, показали сильные и слабые стороны одной из сильнейших армий капиталистического мира — вероятного противника.
После возвращения домой, в ноябре 1933 года, его вновь назначили командующим Краснознаменной Кавказской армией, которая затем, в июне 1935 года, была преобразована в Закавказский военный округ.
Побывав в частях, познакомившись с обстановкой, Михаил Карлович задумал провести крупные тактические учения. Он стремился закрепить полученные в Берлине знания, хотел ознакомить командный состав со стратегией и тактикой немецкой армии. События, происходившие на глазах Левандовского в Германии, убедили его, что фашизм являет собой серьезную угрозу миру, особенно стране социализма, что предстоит упорно и настойчиво готовиться к отпору сильного врага.
На учение съехалось более 400 высших командиров Красной Армии, Краснознаменной Каспийской флотилии, Черноморского флота, секретари ЦК КП Грузии, Азербайджана, Армении, члены правительства, военные представители Германии, Англии, Швеции, Швейцарии и других стран. Михаил Карлович послал приглашение своему давнему другу Председателю ЦИК Грузинской ССР Ф. И. Махарадзе.
Войска на учениях действовали в трудных горных условиях. Но они умело преодолевали крутые склоны, ледники, совершали быстрые переходы по узким тропам. Движению часто мешал густой туман, но ничто не могло остановить воинов и командиров. Соединения делали стремительные обходы и охваты, наносили неожиданные удары по тылам «противника». Офицеров германской армии поразило четкое взаимодействие частей, смелость и находчивость командиров, их творческие, не шаблонные действия, быстрота и четкость маневра. Они вынуждены были признать, что Левандовский оказался очень способным учеником, во многом превзошедшим своих учителей из Академии Генерального штаба Германии.
Советское правительство высоко оценило отменную выучку и физическую подготовку личного состава. Азербайджанская горнострелковая дивизия, 1-я и 2-я Грузинские горнострелковые дивизии и 1-й Грузинский кавалерийский полк были награждены орденами Красного Знамени. Заслуги М. К. Левандовского были отмечены орденом Ленина. В ноябре 1935 года ему было присвоено воинское звание командарма 2-го ранга. В своей работе он неизменно придерживался суворовской заповеди: тяжело в ученье — легко в бою. И когда пришло время воинам Закавказского военного округа вступить в схватку с немецко-фашистскими захватчиками, они мужественно и умело сражались под Новороссийском и Туапсе, на перевалах Главного Кавказского хребта: в этом, несомненно, сказалась и неустанная, плодотворная деятельность Левандовского.
В июне 1937 года, передав округ своему боевому соратнику по гражданской войне комкору Н. В. Куйбышеву, Михаил Карлович с сожалением покинул солнечный Кавказ и отправился на Дальний Восток командующим Приморской группой войск Особой Краснознаменной Дальневосточной армии. В ту пору советское Приморье было местом постоянных провокаций со стороны японской военщины, чьи самолеты неоднократно нарушали воздушное пространство СССР. Вражеские катера обстреливали из орудий наши пограничные заставы, пытались высадить десанты и захватить острова Большой, Сеннуха, Изюбренный, Виноградный. Командующий Квантунской армии генерал Араки открыто призывал к войне против СССР.
Опираясь на поддержку военных и местных партийных организаций, новый комадующий стал совершенствовать противовоздушную оборону края. Предметом его особой заботы стала граница. Вместе со штабными работниками он часто выезжал в приграничные районы, на месте отрабатывал порядок выдвижения и развертывания войск на случай войны, продумывал различные варианты отражения агрессии, уточнял маршруты передвижения войск, места их выгрузки и сосредоточения. По его указанию возводились оборонительные сооружения, строились запасные аэродромы.
Большую часть времени Левандовский уделял учениям и маневрам, маршевой подготовке. Красноармейцы с полной выкладкой совершали интенсивные переходы по тайге и сопкам, преодолевали сильно заболоченные участки. В Приморье не раз приезжал командующий Особой Краснознаменной Дальневосточной армией маршал В. К. Блюхер, отмечавший творческий характер действий войск и высокое мастерство командного состава.
Численность Приморской группы возросла вдвое и составляла примерно 65 процентов от общего состава Дальневосточной армии. По технической оснащенности она не уступала Северо-Кавказскому, Приволжскому и Сибирскому военным округам. Войска группы оказывали большую помощь в развитии народного хозяйства края, шефствовали над селами и предприятиями, ремонтировали сельскохозяйственную технику, строили дороги, проводили политико-массовую работу. Во всех этих делах чувствовалась умелая организаторская и воспитательная деятельность командующего.
Трудящиеся Дальнего Востока высоко оценили заслуги М. К. Левандовского в укреплении вооруженных сил и развитии экономики края. Коммунисты избирали его кандидатом в члены бюро Далькрайкома ВКП(б) и членом бюро Уссурийского обкома ВКП(б), рабочие и крестьяне направляли его своим представителем в президиум Далькрайисполкома и Уссурийского облисполкома, избирали депутатом Верховного Совета СССР.
Служба в Приморье была ярким и незабываемым временем, периодом расцвета творческих сил Левандовского. Сорок семь лет — пора зрелости, мудрости, богатого опыта. Сколько еще можно было бы успеть сделать во благо своего Отечества! Но в стране нарастал вал необоснованных репрессий и беззаконий.
Однажды из Москвы пришла телеграмма, приглашавшая приехать на заседание Военного совета Наркомата обороны СССР, членом которого он состоял с 1934 года. Такие вызовы Михаил Карлович получал и раньше. Он посещал столицу в качестве делегата XIV и XVII съездов партии, присутствовал на заседаниях ВЦИК, не раз участвовал в совещаниях и конференциях высшего командного состава армии. Но на этот раз, прочитав сухие строки телеграммы, сердце его сжалось от недоброго предчувствия: он с тревогой следил за «чисткой» в армейской среде.
Накануне отъезда Михаил Карлович был особенно предупредителен и нежен с женой. До самого отхода поезда они гуляли по берегу Амура, вспоминали прожитые годы...