Вуз будущий известный писатель закончил в 1831 году. Оценки в аттестате показывают, что лучше всего ему давались русская словесность (язык и литература), философия, естественная история, технология и военные науки. Хуже всего – математика и немецкий язык (по этим предметам в свидетельстве об образовании стоит оценка «посредственно»).
По окончании учебного заведения Гребенка поступил на военную службу – в резервный 8-й Малороссийский казачий полк. Однако служил там всего три месяца. Полк должен был выступить на подавление мятежа, вспыхнувшего незадолго перед тем в Польше. Но мятежников разгромили раньше, и поучаствовать в боевых действиях новобранцу не пришлось. После этого полк расформировали, а Евгений Павлович вышел в отставку.
Три года он жил в Убежище, где, помимо прочего, писал малороссийские присказки (басни), сюжеты для которых брал у Ивана Крылова и других, менее известных, сочинителей. Тогда же начал работать над переводом на малорусское наречие пушкинской «Полтавы», напечатал в журнале «Московский телеграф» первую главу своего труда (перевод всей поэмы был опубликован позже). Из его стихотворений того периода, написанных на русском литературном языке, известны «Рогдаев пир» и «Курган».
В начале 1834 года Гребенка переезжает в Петербург. Дальнейшая его биография наглядно опровергает столь популярный сегодня в Украине миф о притеснениях украинцев в Российской империи – «тюрьме народов». «Петербург есть колония образованных малороссиян, – писал Евгений Павлович через месяц по приезде в столицу своему другу и бывшему однокласснику Николаю Новицкому. – Все присутственные места, все академии, все университеты наводнены земляками».
Он поступил на службу в Комиссию духовных училищ. Позднее стал преподавателем русской словесности сразу в нескольких военно-учебных заведениях, а также в Институте корпуса горных инженеров и в школе при собственной его величества канцелярии. По воспоминаниям современников, Гребенка был весьма любим учениками и вообще являлся веселым, приветливым и добрым человеком.
Расцвело в Санкт-Петербурге и литературное дарование Евгения Павловича. Он написал множество поэм, рассказов, повестей, очерков, а также два романа – «Чайковский» и «Доктор», первый из которых, основанный на семейных преданиях, литературоведы единодушно признают лучшим прозаическим произведением Гребенки.
Среди поэтических сочинений Евгения Павловича нужно отметить поэму «Богдан» (о Богдане Хмельницком) и конечно же знаменитый романс «Очи черные», популярный до сих пор (хотя имя автора известно далеко не всем).
Не оставлял писатель и творчество на малорусском наречии, сочинил на нем шесть небольших стихотворений. В конце 1830-х годов в кругу малорусов-литераторов обсуждался план издания при столичном журнале «Отечественные записки» специальных «Литературных прибавлений на малорусском языке», редактором которых собирались сделать Гребенку. Впоследствии от намерения