После занятия Восточной Галиции русскими войсками были организованы генерал-губернаторство и гражданская администрация. Управление железными дорогами Галиции поначалу осуществлялось Юго-Западными железными дорогами.
Однако впоследствии было решено выделить галицийские дороги в отдельную сеть. 25 октября 1914 г. было организовано Управление железных дорог Галиции, начальником которого стал К.С. Немешаев.
Отступая из Галиции, австро-венгерская армия нанесла железным дорогам существенный урон. Военная ситуация на Юго-Западном фронте требовала скорейшего восстановления железнодорожного сообщения для подвозки военных товаров и пополнения для армии, а также для своевременной эвакуации раненых в тыл. В то же время население Галиции остро нуждалось в налаживании пассажирского и товарного движения.
Задача, стоявшая перед управлением, была важна как в военно-стратегическом, так и в политическом плане. Работа осложнялась отличием местной узкой колеи от широкой российской, спецификой ландшафта, нехваткой квалифицированного персонала и подвижного состава, удаленностью региона. Однако за первые три месяца работы Управление железных дорог провело масштабные ремонтно-восстановительные работы полотна и искусственных сооружений, основательно разрушенных неприятелем при отступлении.
К февралю 1915 г. управление смогло расширить эксплуатируемую сеть почти вдвое. Были начаты проектные работы по расширению и развитию имевшихся линии и станции и постройке новых, проведена перешивка нескольких линии на российскую колею.