В XX веке «Графу Нулину» часто давали «пограничную» жанровую характеристику: поэма «комического "фламандского" жанра» (Гершензон, 9); «поэма, которую можно рассматривать не только как эпизодический вариант к "Евгению Онегину", но и как своего рода комментарий к нему» (Гуковский, 84); «пример повествовательного стиха (поэмы)» (Тимофеев, 232); «поэма-пародия» (Айхенвальд, 135), «бытовая поэма» (Лотман1995, 135), «шутливая поэма» (Кибальник1998, 122; Смирнова, 168), «комическая поэма» (Гаспаров1999, 281), «поэма-шутка» (Фомичев, 104) ироническая поэма (Лейбов2007, 55). Вместе с тем, сохраняется традиция характеризовать «Графа Нулина» просто как «повесть в стихах» (Гроссман1958, 274; Благой1977, 217; Гуляев, 125) или «стихотворную повесть» (Томашевский1957, 561; Тынянов, 152; Фомичев, 16), а также одновременное использование термонов «поэма» и «повесть в стихах» (Гордин, 290, 293, 297).
Значительная часть исследователей видела в «Графе Нулине» продолжение тех или иных жанровых традиций XVIII – начала XIX в. Так, Б.В. Томашевский, именуя «Графа Нулина» и «иронической повестью», и «маленькой сатирической поэмой» (Томашевский 1957, 561), соотнес ее с жанром литературной сказки, ведущим свое начало от творчества Лафонтена (Томашевский1961, 386 и 503) Д.Д. Благой назвал это произведение «сатирико-реалистической новеллой в стихах» (Благой1946, 15). Э. Н. Худобина считает, что «Граф Нулин» представляет собой «каламбурное развитие» жанра байронической поэмы, при котором «романтическая схема пародируется низведением сюжета до нуля и возвращением в жанр сказки» (Худобина, 32 и 41). Г.Л. Гуменная выделила две жанровые составляющие этого произведения: «традиции стихотворной новеллы, conte, обычно использующей анекдотический сюжет, и стилистику иронического повествования» (Гуменная, 94), и переосмысленные черты ирои-комической поэмы XVIII века. Л.И. Вольперт называет «Графа Нулин» «шутливой» и «пародийной» и «иронической» поэмой, знаменующей собой «важный этап в развитии Пушкина: переход от поэмы к стихотворной повести» (Вольперт2010, 112, 133, 167, 547).
В «Графе Нулине» можно найти значительное количество признаков, характеризующих именно повесть как литературный жанр. Это и «обращение к «прозаической» обыденной действительности» (Розенфельд, 26), и опора на «устную традицию» (Кожинов, 814), и отсутствие «героического» пафоса, присущего поэме (Гуляев, 125). С басней и литературной сказкой XVIII – начала XIX в. «Графа Нулина» сближает «условная речь подразумеваемого рассказчика, который на примере опять-таки условной жизненной ситуации… высказывает определенную бытовую морально-дидактическую сентенцию» (Тимофеев, 332). Хотя нельзя не заметить, что отличительные черты басни-сказки в «Графе Нулине» не воспроизводятся в чистом виде, а пародируются. А из трех формальных правил сочинения ирои-комической поэмы, действующих