Рибалка став гравцем Олександрії влітку 2021 року. Угода півзахисника з Містянами діє до кінця травня 2024 року.
Минулого сезону 33-річний Рибалка зіграв у 27 матчах за Олександрію, забив 4 голи та віддав 5 результативних передач.
Влітку Олександрію покинули захисники Андрій Цуріков і Денис Мірошніченко, півзахисник Еміль Мустафаєв та нападник Олег Кожушко. Також Містяни не стали продовжувати орендні угоди захисника Валерія Бондаренка, півзахисника Богдана Білошевського та вінгера Вікентія Волошина.
Олександрія під керівництвом Руслана Ротаня посіла шосте місце у чемпіонаті України та залишилася без єврокубків. Базова дата старту нового розіграшу Української Прем’єр-ліги 29 липня.