В легион изъявили желание вступить 28 тысяч человек, однако власти разрешили создать часть лишь из 2 тысяч сечевиков. В ответ на это «Сечь» выбросила лозунг «Все или никто!». После этого демарша власти разрешили увеличить состав легиона на 500 человек.
Официально легион начал формироваться в августе 1914 года в Львове, затем в Стрые. 2500 легионеров были разделены на два батальона (куреня) и один полубатальон.
Первоначально батальоны легиона делились на роты (сотни) по 220 человек в каждой. Каждая сотня состояла из четырех взводов (чот), а те, в свою очередь, из трех отделений (роев) по 10–15 человек. Численность роты в боевых условиях обычно достигала 100–150 бойцов, а также двух ремесленников, писаря и его помощника. Батальоном командовал майор (атаман), ротой – капитан (сотник либо хорунжий), впоследствии – лейтенант. Возглавляли легион офицеры Австро-Венгерской армии.
По своему статусу до 1915 года легион УСС являлся добровольческой военизированной организацией, в связи с чем в нем были введены не офицерские звания, а командные должности, которые именовались в соответствии со старинными казачьими традициями (атаман, хорунжий, булавный и пр.). Все офицеры легиона были приравнены к военным чиновникам.
10 августа 1914 года австрийцы выделили Легиону УСС оружие – тысячу устаревших австрийских винтовок Верндля. Это оружие было снято с вооружения еще в 1880-е годы. Винтовки были тяжелыми, однозарядными и без ремней. С последней проблемой легионеры быстро справились, привязав вместо ремней веревки.
Первое боевое крещение легионеры должны были получить в ожесточенных боях под Радзивилловым, но командир легиона, несмотря на приказ высшего командования, отказался ввести в бой плохо вооруженных сечевиков, за что лишился своей должности. Его место занял бывший директор Рогатинской гимназии, поручик запаса Михаил Галущинский.
В сентябре 1914 года украинские сечевики были перевезены эшелонами в город Мукачев и приданы австрийской группировке генерала Гофмана. Позднее подразделения УСС были расквартированы в селах Горонде и Страбичеве (венгерский Мезетеребеш).
Легионеры попали в центр русского наступления, в результате которого российская армия овладела Галицией, а австро-венгры потеряли в боях до 400 тысяч солдат и офицеров. Вот что писал в своем письме брату-митрополиту полковник С. Шептицкий:
«Россияне атакуют. Мы понесли поражение. В районе Гнилой Липы идут тяжелые бои. Твое крестьянское войско, твои Украинские Сечевые Стрельцы, боя еще не видели даже издалека, но известно, что при первой же возможности собираются “со славой” сдаться москалям».
Это и понятно, кому хочется умирать за чужую страну. К тому же русские войска, взяв в плен украинцев, опрашивали их и с миром отпускали по домам.
7 сентября 1914 года была утверждена структура Легиона УСС и назначены командиры подразделений. Основной воинской единицей Легиона стала сотня, входившая в состав куреня (батальона). Всего в легионе на это время насчитывалось два куреня и один полубатальон. Средняя численность сечевиков в сотне – 150–200 человек, в т. ч. портной, шорник, писарь и его помощник, по два телефониста.
В этом же месяце легион был размещен в Закарпатской долине. Среди его личного состава начали ходить слухи о дальнейшей судьбе всего формирования. В австро-венгерском Генштабе склонялись к реализации авантюрного «Плана Небеля», предусматривавшего формирование на базе легиона многотысячной украинской армии. Под руководством полковника Шептицкого армия должна была пробиться с территории союзной Турции через Кавказ и Кубань на Украину, чтобы провозгласить ее суверенной державой. Изменение обстановки на фронте в пользу русских войск уничтожило в зародыше этот авантюрный проект.
10 сентября 1914 года генерал Гофман отдал приказ о введении легиона в бой. Некоторые сотни легиона были использованы на передовой против наступавших частей 2-й Кубанской казачьей дивизии, где понесли значительные потери.
22 сентября в Мукачев прибыл офицер Австро-Венгерского Генштаба хорват Кватерник с планом, предусматривавшим использование украинцев малыми подразделениями за русской линией фронта в качестве диверсантов и разведчиков. Всего предполагалось создать 50 групп по 20 сечевиков в каждой. Попытка реализации плана также окончилась неудачей. Большинство групп было фактически насильно присоединено к действующим частям австро-венгерской армии. Лишь несколько групп сумели проникнуть в российский ближний тыл. Весь их «боевой путь» включал в себя обрыв телефонного провода у Дрогобыча и сбор обрывочных сведений о русских войсках. Неудача с посылкой разведывательно-диверсионных групп вынудила генерала Гофмана отказаться от дальнейших попыток дестабилизации русского тыла.
В сентябре 1914 года батальоны легиона были присоединены к армейской группировке под командованием Гофмана (впоследствии XXV Армейский корпус) в составе 55-й дивизии и отдельно – 131-й бригады.
7 октября 1914 года сотни легионеров заняли оборону на отрогах Бескидских гор против войск русской армии, прорвавшей австрийскую оборону еще 27 сентября 1914 года. Вскоре австро-венгерские войска, усиленные подошедшими резервами, контратаковали противника, и в бой были введены сечевики. Украинцы шли в авангарде австрийского наступления, принимали участие в боях за Борислав и Дрогобыч и вскоре вышли к Карпатам. Особенно ожесточенные бои развернулись на позициях близ города Синевидного, где украинцы отбивали контратаки русских войск. Одна из сотен легиона в боях у села Веречко в течение суток потеряла 63 бойца.
В ноябре 1914 года в Карпатах развернулось наступление русских войск под командованием генерала Брусилова. В тяжелых боях с атакующим противником стрельцы понесли тяжелые потери.
Одновременно в Легионе шло переформирование. Из трех куреней создали два укрупненных под командованием Степана Шухевича и Сеня Горука.
В декабре 1914 года русская армия начала наступательную операцию в направлении Бескидских перевалов, с целью прорыва в Закарпатье. Легионеры в первой половине декабря 1914 года обороняли позиции у Свалявы, где только пленными потеряли сотню стрельцов. Немало потерь сечевики понесли от мороза.
В начале мая 1915 года в боях за гору Маковка первыми из легионеров в бой вступил курень Грица Коссака, на следующий день в бой был введен весь легион УСС.
С 19 апреля по 10 июня 1915 года немецко-австрийские войска начали Горлицкую наступательную операцию, в результате чего была прорвана российская оборона, и наступление развивалось в направлении Перемышль – Львов. Российская армия оставила Галицию. В ходе наступления украинские легионеры двигались в авангарде наступления 2-го австрийского корпуса. В районе села Лисовичи были окружены русскими войсками и попали в плен около 180 легионеров во главе с сотником Осипом Букшованным.
К этому времени легион УСС пополнялся за счет запасной украинской части, именуемой «Кош». В марте 1915 года в Коше насчитывалось до 250 человек.
Помимо Коша в легионе был создан «вiшкiл» под командованием Мирона Тарнавского. Этот учебно-тренировочный центр был подчинен группе немецких войск, где сечевики готовились под присмотром немецких инструкторов.