Расцвет творчества Гурилева приходится на 1840-е годы и связан с вокальной лирикой – романсами и «русскими песнями», некоторые из них несут на себе отпечаток цыганской исполнительской манеры (ряд песен исполнялся московскими цыганами). Среди популярных романсов – Оправдание, И скучно, и грустно на стихи Лермонтова, Разлука (На заре туманной юности) на стихи Кольцова. Всего Гурилевым опубликовано около 90 авторских произведений в этом жанре (на стихи русских поэтов, как классиков, так и второстепенных авторов) и сборник Избранные народные песни (1849). Будучи искусным пианистом, он оставил довольно большое наследие в этой области, в основном вариации и миниатюры (в их числе вариации на тему из оперы Жизнь за царя Глинки и вариации и транскрипции песен Варламова и Алябьева). Лирика Гурилева по сравнению с творчеством его современников, тоже мастеров московской школы – Варламова и Алябьева, отличается камерностью, близостью к бытовому музицированию, элегичностью (иногда до сентиментальности), а также соединением песенности с элементами бельканто.