В июне 1921 года был направлен на учебу на 17-е пехотные курсы комсостава в город Казань. В марте 1922 года выпущен командиром взвода и направлен в распоряжение штаба СибВО. До августа находился в распоряжении штабов округа, 5-й армии и Красноярских губернских ЧОН, затем был назначен командиром взвода батальона ЧОН Канского уезда Енисейской губернии. С октября 1924 года по август 1925 года находился на повторных курсах комсостава СибВО, по их окончании назначен командиром взвода Омской пехотной школы. Член ВКП(б) с 1924 года. С ноября 1927 года командовал ротой в 107-м стрелковом полку 36-й стрелковой дивизии этого же округа. В его составе в период 17-20 ноября 1929 года принимал участие в боях на КВЖД, в Маньчжурско-Чжалайнорской операции. С апреля 1930 года по февраль 1936 года проходил службу в штабе ОКДВА, занимал должности инструктора 5-го отдела (одновременно и. д. инструктора военной подготовки учащихся при Хабаровском окружном военкомате), инструктора-литератора редакции газеты «Тревога», помощником начальника 5-го отдела штаба Забайкальской группы войск, помощником начальника 6-го отдела. Постановлением ЦИК СССР от 4 июня 1936 года за проявленную инициативу и боевые отличия он был награжден орденом Красного Знамени. В феврале 1936 года Юхимчук был зачислен слушателем в Военную академию РККА им. М. В. Фрунзе, по ее окончании в сентябре 1938 года назначен ассистентом кафедры общей тактики Военно-хозяйственной академии РККА. С февраля 1939 года и. д. начальника хозяйственного факультета академии. В декабре 1939 года он был назначен командиром 417-го стрелкового полка 156-й стрелковой дивизии ОдВО.