С апреля 1943 года полковник Юхимчук вступил в командование 347-й стрелковой дивизией, которая в составе 44-й армии Северо-Кавказского фронта участвовала в битве за Кавказ. С июля того же года в составе 28-й армии Южного фронта она принимала участие в Миусской, Донбасской и Мелитопольской наступательных операциях, в форсировании реки Молочная. За успешное выполнение заданий командования при освобождении города Мелитополь ей было присвоено наименование «Мелитопольская». В начале ноября она в составе 55-го стрелкового корпуса 51-й армии 4-го Украинского фронта вела успешные оборонительные бои в районе залива Сиваш, за что была награждена орденом Красного Знамени. В конце февраля 1944 года дивизия в составе этого же корпуса была подчинена 2-й гвардейской армии и участвовала в Крымской наступательной операции, в освобождении города Севастополь. За эти бои Юхимчук был награжден орденом Суворова 2-й степени (5.7.1944). С июня 1944 года дивизия в составе той же 51-й армии находилась в резерве Ставки ВГК, затем в июле переброшена на 1-й Прибалтийский фронт и участвовала в ходе стратегической Белорусской наступательной операции в Шауляйской операции, а затем в ходе стратегической Прибалтийской наступательной операции в Рижской и Мемельской наступательных операциях. С января 1945 года и до конца войны ее части под его командованием вели бои по уничтожению курляндской группировки противника.