Образование и служба в русской армии
Родился в крестьянской семье. Окончил Ришельевскую гимназию в Одессе (1907), Ново-Александрийское сельскохозяйственное училище (1911). Во время учёбы в институте участвовал в деятельности национальной организации Украинская громада. В 1911—1914 проходил действительную службу в армии в составе 11-го сапёрного батальона. В 1914—1917 участвовал в Первой мировой войне в составе этого же батальона, преобразованного в 1916 в 11-й инженерный полк. Начал войну в чине прапорщика, закончил — в чине штабс-капитана. Награждён орденом св. Георгия IV степени (4 марта 1917). Был трижды ранен, признан негодным к службе на фронте и направлен в тыловые части Румынского фронта в Бессарабии, занимавшиеся лесными заготовками и гидротехническими работами.
Украинский военный деятель
После Февральской революции был членом дивизионного комитета, а затем делегирован в состав РУМЧЕРОДа (Центрального исполнительного комитета депутатов советов Румынского фронта, Черноморского флота, Одесского военного округа). Являлся одним из организаторов украинского движения на Румынском фронте, В мае 1917 — делегат Всеукраинского военного съезда. С ноября 1917 — начальник хозяйственного отдела управления технических войск Украинского Генерального штаба. В январе 1918 участвовал в уличных боях в Киеве против большевистских войск. В апреле 1918 был назначен командиром инженерного полка 3-го Херсонского корпуса армии УНР в Одессе.
После прихода к власти гетмана Павла Скоропадского был уволен со службы как офицер военного времени, не закончивший военного училища. Уехал в Екатеринослав, затем в Ростов-на-Дону и Новороссийск, бывший центром украинского движения на Северном Кавказе. Работал в украинской организации в станице Крымская, где был арестован белыми и пробыл в тюрьме до ноября 1918. Освобождён за недостатком улик и вернулся в Екатеринослав.
Участие в гражданской войне на Украине
В ноябре 1918 принял активное участие в антигетманском восстании в Екатеринославе. С декабря 1918 — начальник Екатеринославского коша Действующей армии УНР. В январе 1919 его организационная деятельность привела к созданию фронта Херсон-Александровск (Запорожье) против частей Белой армии и фронта Александровск-Новомосковск против отрядов анархиста Нестора Махно. 2 января его отряд, вместе с другими подразделениями УНР, выбил войска Махно из Екатеринослава. В феврале-марте 1919 войска под его командованием под нажимом подразделений перешедшего на сторону большевиков атамана Никифора Григорьева отступили на запад, причем сам Гулый-Гуленко заболел и был эвакуирован в Каменец-Подольский. Там был арестован контрразведкой УНР по обвинению в том, что самовольно покинул фронт. Через несколько дней освобождён, но когда Симон Петлюра предложил ему возглавить Запорожский корпус, то отказался, будучи оскорблённым арестом.
Жил в Каменец-Подольском как частное лицо, но вскоре вернулся к военной деятельности. Вошёл в состав Центрального повстанческого комитета. С 12 июня 1919 — штаб-офицер для поручений при военном министре УНР, а затем вновь сформировал отряд, воевавший против Добровольческой армии. После ожесточённых боёв и рейда по тылам белых в его отряде в строю из 300 человек осталось около половины. Однако когда Гулый-Гуленко прибыл на Херсонщину, то ему удалось собрать значительно большие силы из местных крестьян (некоторое время под его началом в общей сложности находилось до 20 тысяч человек, действовавших в составе многочисленных отрядов). До конца 1919 войска Гулого-Гуленко действовали на территории Черкассы-Елизаветград-Екатеринослав. В декабре 1919 они разгромили белые войска под Знаменкой и Фундуклеевкой и штурмовали Елизаветград, заставив белых покинуть город.
