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