Рыбоконенко родился 4 мая 1964 года в селе Комариха Шипуновского района. Закончил истфак АлтГУ. Работал учителем в средней школе, потом директором. Несколько лет был руководителем центра социальной помощи семье и детям Шипуновского района.
Потом занимал разные должности в администрации Шипуновского района — вплоть до главы администрации (с марта 2015 года).
Отметим, что в мае 2016 года местные депутаты ликвидировали двуглавость: теперь первое лицо района одновременно совмещает должности сити-менеджера и главы района.
Самое важное - в нашем Telegram-канале