1919 року Федько став членом РВС Кримської радянської соціалістичної республіки та заступником командувача Кримської армією. 21-27 липня 1919 року начальником Кримської стрілецької дивізії 14-ї армії, 22 липня — 11 листопада 1919 року начальником 58-ї стрілецької дивізії, яка в серпні 1919 року в складі військ 12-ї армії протягом місяця вела бої проти Збройних сил Півдня Росії, прикриваючи зі сходу війська групи при їх просуванні на північ, до Києва. За бойові відзнаки був удостоєний ордена Червоного Прапора.