Родился в селе Веприк Фастовского района Киевской области. Закончил Кавказское Суворовское училище с серебряной медалью, Ленинградское высшее военно-командное училище, Военную академию им. Фрунзе, Академию Вооруженных Сил Украины. Кандидат военных наук, доцент. В 1992 году избран членом-корреспондентом Инженерной академии Украины по специальности коммуникации.
Проходил службу на командных должностях в различных округах Советского Союза и за рубежом.
Внёс большой вклад в становление армии независимой Украины, особенно в Крыму. Активный участник Союза Офицеров Украины. Организатор и первый начальник Одесского Института Сухопутных Войск. Первый начальник Управления внешних связей Генерального штаба Украины.
Участник боевых действий. Награжден орденами и медалями как Советского Союза, так и многих иностранных государств. Отмечен юбилейным крестом союза бывших украинских воинов в Канаде, награжден Крестом Союза Офицеров Украины за патриотизм и преданность Украинской державе (посмертно).
Сын — профессор Евгений Цыбуленко, научный сотрудник Таллинского технического университета.