Тоді ж організував у Феодосії революційний комітет і загін Червоної гвардії, розгорнутий пізніше в Перший Чорноморський революційний полк. Ще на стадії формування полк Федько (тоді — 1-й Чорноморський загін) здійснив рейд по Північній Таврії та Миколаївщині і взяв участь у Миколаївському повстанні 20–23 березня 1918 року. Після поразки повстання полк Федько до 1 травня бився проти німців у Північній Таврії і Криму.