Рыбалко родился 4 ноября 1894 года в селе Малый Выстороп, Лебединского уезда, Харьковской губернии (ныне Лебединский район Сумской области) в семье рабочего сахарного завода. — Украина.ру.