При весьма смутных обстоятельствах, которые нуждаются в отдельном исследовании, 27 июля 1919 г. Ермолин был смещен с должности в самый разгар побед 5-й армии352. Однако в феврале 1920 г., по настоятельным требованиям только что назначенного командующим Кавказским фронтом Тухачевского, он вновь поступает в его распоряжение. После этого, очевидно высоко ценимый Тухачевским как штабной оперативный работник, старый приятель, однокашник и однополчанин, Ермолин следует за будущим маршалом по всем ступенькам служебной лестницы. Всюду Тухачевский «тянет» за собой Ермолина вплоть до начала 1922 г353: с апреля по декабрь 1920 года он – помощник начальника штаба Западного фронта; с декабря 1920 по август 1921 года – начальник штаба фронта. С переводом Тухачевского начальником Военной академии РККА, как выше уже отмечалось, Ермолин переводится туда же «в распоряжение начальника академии». Их пути разошлись лишь в конце января 1922 г., когда Тухачевский получил вновь назначение командующим Западным фронтом, а Ермолин остался на преподавательской работе в Военной академии РККА354.
С введением так называемых «категорий» для военнослужащих РККА Ермолину в 1924 г. была присвоена «категория – 10» (К-10)355. Это примерно соответствовало будущему персональному званию «комбриг» или «бригадному генералу». В 1926 г., в соответствии с проведенной аттестацией, П.Ермолин был аттестован как «соответствующий занимаемой должности и должности наштакора»356.
Достаточно близкие отношения Ермолина с Тухачевским и членами его семейства сохранялись и в 20-е, и в 30-е гг.357 Один из выступавших на Военном совете при наркоме обороны 1–4 июня 1937 г., посвященном рассмотрению «дела Тухачевского и военно-фашистского заговора», в числе близких к арестованному маршалу людей указал: «…Ермолин – бывший начальник штаба Тухачевского по Западному фронту…»358.
В войсках Западного фронта, которым в 1922–1924 гг. командовал Тухачевский, в должности помощника командира 79-го стрелкового полка 27-й стрелковой дивизии служил М.Э. Мейендорф (г.р.1887), бывший подпоручик л-гв. Семеновского полка, русский, дворянин из Петербурга, имевший неоконченное физико-математическое образование в Петербургском университете, затем обучавшийся в Павловском училище.
В Научно-уставном отделе Штаба РККА, когда его начальником был Тухачевский, служил еще один офицер-семеновец – бывший штабс-капитан М.В. Гильшер359, а в историко-биографическом секторе – некий И.Н.