Вот отрывок из одного гоголевского письма Пушкину, относящегося к тому времени: из письма можно судить о серьезности намерений писателя. Он пишет ему 23 декабря 1833 г.: «Я восхищаюсь заранее, когда воображу, как закипят труды мои в Киеве. Там я выгружу из-под спуда многие вещи, из которых я не все еще читал Вам. Там я кончу историю Украины и юга России и напишу Всеобщую историю, которой, в настоящем ее виде, до сих пор, к сожалению, не только на Руси, но и даже в Европе нет». Итак, Пушкин, дает добро Гоголю на его переезд в Киев для работы в качестве профессора истории Киевского университета. И все же в глубине души Гоголь не собирается совсем оставлять писательскую деятельность, которая к тому же дает ему заработок. Он собирается продолжить работу над «украинскими» повестями. В конце своего письма Пушкину он добавляет: «А сколько соберу там преданий, поверьев, песен и пр.!» Кто знает, не имели ли бы мы в лице Гоголя в этом случае украинского писателя, судя по тематике его творчества? Впрочем, о Киеве Гоголь думал как о будущих «русских Афинах». Гоголь собирает списки летописей, украинские песни, над изданием которых по существу работает вместе с Максимовичем. Он послал ему в Москву свыше 33 песен, читал присылаемые ему корректуры. Гоголь замечает, что именно Максимович «подбил» его ехать в Киев, где легче совместно собрать и издать украинские песни. Работая над проблемами украинской истории и помогая М. Максимовичу в подготовке сборника украинских песен, Гоголь в апреле 1834 г. опубликовал в «Журнале министерства народного просвещения» две своих статьи: «Взгляд на составление Малороссии» и «О малороссийских песнях». В последней работе, которая вошла затем в сборник «Арабески», Гоголь глубоко и всесторонне разрабатывает вопросы песенного жанра в духе пожелания Пушкина о создании работы по истории критики. В письмах к Максимовичу Гоголь неоднократно упоминает Пушкина. 26 марта 1834 г. он пишет, что в хлопотах о получении места профессора в Киевском университете Максимовичу могли бы помочь Вяземский, Жуковский, «да и Пушкин тоже». В письме 20 апреля 1834 г., получив от Максимовича оттиск его сборника «Украинских народных песен», Гоголь собирается «похвастаться» сборником перед Пушкиным и сообщить его мнение Максимовичу. В этот период, готовясь к преподаванию истории и собирая песни, Гоголь основательно пополнил свои знания в этой области. Он знакомится со сборниками И. И. Срезневского, М. Максимовича, В. Залесского, А. Чарноцкого (Ходаковского).
Гоголь выделил три «разряда» песен: исторические, народные и обрядовые. Испрашивая помощи Пушкина в получении кафедры истории Киевского университета, Гоголь в своем письме от 13 мая 1834 г. не советует писать киевскому генерал-губернатору В. В. Левашову, которому удобнее представиться лично по приезде. Он просит Пушкина поговорить с министром народного просвещения С. С. Уваровым.