Щеткой. У него было «несколько головных щеток, из которых одна была очень большая и кривая: ею Гоголь расчесывал свои длинные волосы», — описывал содержимое огромного мешка, который автор «Мертвых душ» всюду возил с собой, Дмитрий Михайлович Погодин (старший сын М. П. Погодина, писателя, историка, журналиста и коллекционера, в доме которого Гоголь трижды останавливался, приезжая в Москву из-за границы). Помимо прочего, в том мешке находилось и «какое-то масло, которым он мазал свои волосы, усы и эспаньолку».
Кстати, Гоголь, пожалуй, сильно б удивился, что носил «каре» — современники зачастую называли его стрижку а la moujik. И нередко свою прическу он делал у куаферов — парикмахеров (от фр. сoiffeur — в России это слово использовалось вплоть до 20-30-х годов прошлого века): «Знакомые Гоголя уверяли меня, что иногда встречали его в Москве у куаферов и что он завивал свои волосы. Усами своими он тоже занимался немало», — вспоминал Лев Иванович Арнольди, чиновник по особым поручениям при калужском губернаторе Н.М. Смирнове — муже своей сестры А.О.Смирновой. К слову, Арнольди был одним из немногих, кому Гоголь читал главы из второго тома «Мертвых душ».