Принимал участие в Карпатской операции российской армии, оборонных боях апреля-мая 1915 года в Галиции. В конце мая, сдерживая наступление австро-венгерских и немецких частей, артиллеристы Колодия точным огнём приостановили переправу врага через Днестр вблизи села Жежава. За это 31 июля 1915 года он был награждён орденом Святого Георгия IV степени. На протяжении июня-сентября полковник Колодий оборонял Люблин в составе 3-й армии. После стабилизации фронта на линии Каменец-Подольский — Тернополь — Кременец — Дубно 14-й корпус включили в состав 1-й армии Западного фронта на Виленское направление. Там Фёдор Колодий активно участвовал в боях под Швянчёнисом. По состоянию на 1 сентября 1915 года — в тех же чине и должности и получает Высочайшее Благоволение Императора.