Являлся ветераном локальных войн, имел много наград, среди которых Отличник МВД 1, 2, 3 степени, За службу на Кавказе, За службу России, За верность долгу и др. Также Цыбульский Геннадий по представлению министра МВД Ингушетии был награжден именным оружием.
«Геннадий был человеком долга и чести, скромным и порядочным. Он всегда откликался на чужие беды, прилагал все силы, чтобы помочь. Заботился о подрастающем поколении.»