Призван 23 сентября 1940г. Молотовским райвоенкоматом г.Сталинск (Новокузнецк).

Вероятно, был направлен в Новосибирскую военную авиационную школу пилотов

Окончил школу в 1942г.

В мае 1942г. направлен в 12 бомбардировочный авиаполк.

С 15 июля 1942г. личный состав полка находился в Омске, на авиазаводе №166 изучал материальную часть самолета Ту-2.

С 07 октября 1942г. по 18 января 1943г. летный состав проходил практическую программу по переучиванию на самолет Ту-2.

С 21 января по 06 февраля полк совершил перелет по маршруту Омск- Свердловск- Казань- Ярославль.

До 26 апреля экипажи отрабатывали бомбометание, воздушную стрельбу и маршрутные полеты. 

С 26 апреля по 07 мая- перелет Ярославль- Красный Кут- Невинномысск.

До 23 мая- боевая подготовка.

23 мая- перелет на аэродром Кореневская (Краснодарский край).

26 мая 1943г. экипаж под командованием младшего лейтенанта Рыбалко в составе группы из 10 самолетов (ведущий-  командир полка майор Козырев Петр Харитонович) совершил боевой вылет с 05-25 до 06-42, в 06-15 с высоты 2100м. сбросил 9 авиабомб ФАБ-100 и 2 авиабомбы ФАБ-250 на артиллерийские батареи противника на окраине станицы Киевская, был обстрелян зенитной артиллерией.

С 01 июня по 09 июля личный состав полка занимался командирской учебой, производил учебные вылеты на отработку техники пилотирования и бомбометания.

С 09 по 13 июля полк совершил перелет по маршруту Кореновская- Энгельс- Сушковка.

К 23 июля материальная часть 21 самолета была подготовлена к выполнению дальнейших боевых задач. 

Полк перебазировался на аэродром Ржев.

13 августа 1943г. экипаж: летчик младший лейтенант Рыбалко Иван Максимович, штурман старший лейтенант Волявский Вадим Григорьевич, стрелок-радист старший сержант Ковтун Федор Иванович, воздушный стрелок старший сержант Миненко Михаил Степанович- в составе полковой колонны из 13 самолетов, ведомой майором Козыревым, бомбардировал командный пункт и войска противника в пос.Духовщина. Колонна состояла из 3 групп. Бомбардировала центральную часть поселка. Была обстреляна зенитной артиллерией. В период с 10-30 до 10-32 наши самолеты были атакованы истребителями ФВ-190 (Фокке-Вульф), до 10 истребителей. В воздушном бою были сбиты два истребителя и два Ту-2. Один Ту-2 в районе аэродрома Ржев из-за разрушения хвостового оперения свалился в штопор. Экипаж погиб.

14 августа экипаж Рыбалко, Волявский, Ковтун, Миненко- в составе семерки Ту-2 бомбардировал живую силу и технику противника в пос.Духовщина. Сфотографировал результат бомбардировки.

15 сентября полк закончил боевую работу на Калининском фронте.

Был выведен в резерв на подмосковный аэродром Кубинка.

Командиром полка назначен майор Васякин Марк Павлович.

К июню 1944г. полк перебазировался на ленинградский аэродром Углово. Участвовал в прорыве линии Маннергейма и в освобождении Выборга.

13 июня экипаж 2 эскадрильи: командир звена лейтенант Рыбалко Иван Максимович, штурман младший лейтенант Нефедов Константин Иванович, стрелок-радист сержант Каланторян Мелик Пирагович,  воздушный стрелок сержант Шпаковский Георгий Владимирович- бомбардировал железнодорожную станцию Выборг.

14 июня- экипаж бомбардировал железнодорожную станцию Мустомяки.

Вторым вылетом в составе 3 эскадрильи бомбардировал железнодорожную станцию Выборг.

15 июня в составе 2 эскадрильи бомбардировал железнодорожную станцию Выборг.

Вторым вылетом- бомбардировал железнодорожную станцию Куолем Ярви.

20 июня в составе 1 эскадрильи бомбардировал железнодорожную станцию Выборг.

21 июня экипаж участвовал в бомбардировке переднего края противника севернее Лодейного Поля.

На 3 Белорусском- бомбардировал станцию Минск, не дав возможности противнику эвакуировать 50 эшелонов с техникой. 

К 09 июля 1944г. командир звена лейтенант Рыбалко совершил 14 успешных боевых вылетов. Приказом от 03 августа 1944г. был награжден орденом Отечественной войны I степени.

На 1 Прибалтийском фронте полк наносил удары по войскам противника; по железнодорожным станциям Малта, Митава, Мейтене, Оига, Полин; по переправам в районах Дриса и Друя; по аэродрому Эйзере.

27 июля 1944г. над Митавой истребителями противника был сбит самолет командира полка подполковника Васякина. Командование полком принял майор Герасимов Николай Константинович.

В 1945г. полком командовал гвардии майор Кожевников Ванифатий Алексеевич.

Весной 1945г. экипажи полка наносили удары по объектам противника в Кенигсберге, в портах Пиллау и Розенберг, по укреплениям в районе Хайлигенбайль и Данцига.

С 16 апреля участвовал в Берлинской операции, совершив 5 боевых вылетов. Бомбардировал Берлин. 

Старший лейтенант Рыбалко совершил 39 успешных боевых вылетов. Приказом от 10 июля 1945г. был награжден орденом Красного Знамени.

В июне полк в составе дивизии перебазировался на один из подмосковных аэродромов. Участвовал в подготовке к воздушной части Парада Победы. Из-за плохой погоды воздушная часть была отменена.

В июле дивизия перелетела в Монголию.

Участвовала в Советско-японской войне. Бомбардировала станции Ванемяо и Солунь, выполнял разведывательные полеты.

Старший лейтенант Рыбалко совершил 3 боевых вылета. Был представлен к ордену Красного Знамени, приказом от 13 октября 1945г. награжден орденом Отечественной войны II степени.

Награжден медалями «За оборону Кавказа», «За взятие Кенигсберга», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За победу над Японией».

За долголетнюю и безупречную службу в 1949г. награжден медалью «За боевые заслуги», в 1953г. орденом- Красной Звезды.

Подполковник Рыбалко был уволен в запас 09 ноября 1958г.