Записи в «Книгу» производились разновременно и распределялись в алфавитном порядке статей (например, «Имена, даемые при крещении» — на букву «И», выписка из сочинения «Мейерберга» «Об одежде и обычаях русских XVII века» — на «О», выписки из письма М. И. Гоголь «О свадьбах малороссийских» — на «С» и т. д.). Каждая буква алфавита открывалась разделом «Лексикон малороссийский» (иногда сокращенно: «Л. М.»), куда вносились русские значения и объяснения отдельных украинских слов. В настоящем издании этот раздел собран воедино и печатается в самом начале «Книги».

«Книга всякой всячины» до настоящего времени не была опубликована целиком и в сколько-нибудь точном виде. Наиболее полное представление о ее составе давало описание П. А. Кулиша («Записки о жизни Николая Васильевича Гоголя», т. I, стр. 54–57). Позднее В. И. Шенрок (10 изд., т. VII, стр. 873–891) также дал описание рукописи, с обширными цитатами отдельных записей, но, по словам советского исследователя, — «части материала вовсе не заметил, а в части — не сумел разобраться» (В. В. Гиппиус); цитаты, опубликованные Шенроком, изобилуют громадным количеством ошибок, особенно в украинских текстах. Частичные поправки и дополнения к публикации Шенрока были сделаны Б. М. Соколовым («Гоголь — этнограф. Интересы и занятия Н. В. Гоголя этнографией» — «Этнографическое обозрение», 1909, № 2–3, стр. 59-119) и В. В. Гиппиусом («Заметки о Гоголе» — «Ученые записки Ленинградского государственного университета, серия филологических наук», вып. 11, 1941, стр. 3–7).

Материал «Книги всякой всячины» может быть разделен на три группы. Первую составляют многочисленные записи и выписки из различных областей знания. Сюда относятся: справки об аптекарском весе (л. 7), печатные рисунки различных «оглавий и отборов» («Архитектура»), наклеенные на л. 8–8 об., таблица мер веса в различных странах (л. 30), справка «Hauteur de quelques monuments remarquables» («Высота некоторых примечательных памятников») (л. 30 об.), 15 рисунков предметов античного быта (напр., «шлем Агамемнона», «труба вр<емен> исторических», «лук Аполлона с древн<ей> статуи», «меч с древн<их> ваз, вр<емен> басносл<овных>» и т. д.) (лл. 32–32 об.), сравнительная таблица «Деньги и монеты разн<ых> государств» (лл. 52–53), выписка «Распространение диких дерев и кустов в Европе (Из Риттера)» (лл. 57–57 об.), рисунок пером двух фигур, мужской и женской (л. 79 об.), наклеенный на л. 89 рисунок нескольких решеток-изгородей, выписка «Нечто об истории искусств» (л. 101), выписка из Тьерри «Мысли об истории вообще» (л. 102), «Коммерческий словарь» (лл. 111–111 об.), два рисунка мостов: один с изящной решеткой, другой — примитивный, из перекинутого дерева (л. 139), «Меры протяжения» (л. 140), 26 рисунков пером «Музыкальные орудия древних греков» с пояснениями (лл. 146–146 об.), выписка из книги Одерберга «Нечто о русской старинной маслянице» (л. 147), отрывок записи «Нравы русских. Домашняя жизнь царя Феодора Иоанновича» (л. 158), выписка из сочинения Мейерберга, «Об одежде и обычаях русских XVII века» (лл. 169–169 об.) выписка «из Олеария» «Одежда и обычаи русских» (лл. 170–170 об.), выписка «из Винкельмана» «Об одежде персов» (л. 172), тщательно вычерченные четыре схемы «Планетных систем» с надписями под каждой из них: «Птоломеева система», «Тихобрагова система», «Система египтян», «Коперникова система» (л.