En 1827 escribió su obra dramática V chuzhie sani ne sadis («No te sientes en el trineo de otros» - proverbio ruso).
Ese mismo año fue reclutado por el ejército como oficial del 8.º Regimiento de Reserva Malorossiysky, acuartelado en Piryatin.
En 1834 se trasladó a San Petersburgo donde sirvió como profesor en escuelas militares, y publicó en Moscú Malorossiiskie prikazki («Pequeñas fábulas rusas») que, por su lenguaje vívido y puro, su ingenio, su estilo lacónico y su atención a los detalles etnográficos, figura entre las mejores colecciones de fábulas de la literatura ucraniana.
Muchos de sus poemas líricos, como Una melodía ucraniana (1839), se convirtieron en canciones populares.
En 1836, Hrebinka publicó su versión traducida de Poltava en lengua ucraniana.
En 1843 escribió el poema «Ojos Negros»,[2] que más tarde se convertiría en una famosa canción rusa con el mismo nombre.