7 июня 1944 года генерал Тертышный назначен на должность командира 15-го стрелкового корпуса 38-й армии 1-го Украинского фронта, которым командовал до конца войны. Корпус под его командованием принимал участие в Львовско-Сандомирской, Сандомирско-Силезской, Верхне-Силезской, Моравско-Остравской и Пражской наступательных операций, в том числе в освобождении городов Золочев, Дембица, Хшанув и Рацибуж.