Родиной Федько, свое детство проведшего в Бессарабии, в небольших молдавских городах Бельцы и Сороки, является Полтавщина, село Хмелов Роменского уезда. Он родился в 1897 году. Когда Ивану было семь лет, его семья вчерашнего солдата, малоземельного крестьянина подалась искать счастье в чужие края. В 1908 году с похвальной грамотой окончил народную школу. Вырос в крепкого, любознательного подростка, умевшего постоять за себя.
Семья долго на однои месте не задерживалась: отцу часто приходилось искать работу. Жили в местечке Комрат, затем переехали в Кишинев. Там, не доучившись в реальном училище, Иван Федько поступает на второй курс Александровского ремесленного училища, готовившего столяров-краснодеревщиков. Его выпускники получали неполное среднее образование. Училище было окончено в мае 1915 года, а работа нашлась на местной мебельной фабрике Балабана. Посещал рабочий кружок, организованный политическим ссыльным.
В армию 18-летний Иван Федько был призван в 1916 году, служба для него началась в Бендерской крепости, откуда перевели в 42-й пехотный запасной полк, стоявший в «белых казармах» города Тирасполя: там его готовили в пулеметчики. Не доучившись, Федько отправляется на Юго-Западный фронт, в 420-й пехотный Сердобский полк. В его рядах он «вдоволь наглотался окопной землицы», познакомившись с политическими прокламациями, хотя ни к каким партиям не принадлежал.
Мировая война за два года более чем ополовинила офицерские кадры русской армии. Их тысячами не хватало на младших должностях. Ивана Федько, как человека грамотного и «примерного» солдата, в конце 1916 года отправили из полка в 4-ю Киевскую школу прапорщиков. Срок обучения составлял всего четыре месяца, после чего следовала отправка обратно на фронт.
Февраль 1917 года Иван Федько встретил восторженно. Будущие прапорщики офицерской школы с винтовками в руках участвовали в разоружении киевской полиции и жандармерии. В мае Федько окончил школу по первому разряду и был выпущен прапорщиком в 35-й запасной пехотный полк, стоявший в Крыму, в приморском городе Феодосии. Там он принял должность командира взвода в украинском батальоне.
Обстановка в Крыму перед Октябрем, как и по всей России, накалялась. В июле местная организация большевиков вручила молодому офицеру партийный билет. Высокую широкоплечую фигуру 20-летнего прапорщика Ивана Федько в ту пору часто можно было видеть на солдатских митингах, собраниях рабочих и матросов не только в Евпатории, но и в других местах.
После Октября 17-го Крым замитинговал. Сторонники Красного и Белого дела стали собираться с силами, создавая свои добровольческие отряды и стремясь использовать те воинские силы, которые находились на полуострове. Большевик Федько стоял за создание Красной гвардии.
Первое боевое столкновение в Феодосии произошло 2 января 1918 года. Дело обстояло так. Во дворе Виленского пехотного запасного полка собрался митинг, который принял решение очистить Феодосиийский Совет от «изменников революции» в лице депутатов буржуазных партий и распустить городскую думу.
Тогда противники Совета с помощью так называемых «эскадронцев» (крымско-татарских коннков) решили силой разогнать митинг. Солдаты 35-го пехотного запасного полка, в котором служил Федько, встретили нападавших пальбой из винтовок. Среди солдат были и вооруженные рабочие. «Эскадронцы», потеряв несколько всадников, повернули назад.
На следующий день в Феодосии переизбрали городской Совет. Иван Федько был избран председателем местного Военно-революционного комитета (ВРК). Созданный им красногвардейский отряд явочным порядком стал устанавливать в Феодосийском уезде советскую власть.
В феврале 1918 года германские и австрийские войска начали вторжение в западные области бывшей Российской империи. Угрожали они и Крыму. В те дни на улицах Феодосии появились следующие воззвания:
«Товарищи солдаты, рабочие и крестьяне!
Контрреволюция после поражения организовывается и начинает поднимать голову. Наш долг – долг солдат, рабочих и крестьян – задушить в самом корне контрреволюцию. При штабе Красной гвардии открыта запись добровольев, желающих встать на защиту советской власти. Запись производится в комиссии по сформированию Рабоче-Крестьянской Красной армии. Условия разработаны комиссией.
Комиссар по формированию Рабоче-Крестьянской Красной армии Федько».
Уже бывший прапорщик довольно быстро сформировал 1-й Черноморский Феодосийский отряд. Боевое крещение его состоялось за пределами Крыма, в приморском Николаеве, где началось восстание против занявших город передовых германских войск и их союзников-гайдамаков. Они были выбиты из Николаева, но только на четыре дня.
Начались бои в Северной Таврии. Отряд Федько развернулся в 1-й Черноморский революционный полк численностью более двух тысяч штыков и сабель. Среди его бойцов много оказалось интернационалистов – сербов, китайцев, румын и других, волей судьбы в годы Первой мировой войны оказавшихся на Юге России.