С Николаем Яковлевичем Прокоповичем Гоголь познакомился, когда учился в Нежинской гимназии. Прокопович был на год младше Николая Васильевича. Однокашники вспоминали Прокоповича, как доброго и отзывчивого мальчика, который, благодаря веселому нраву, везде становился душой компании. А с легкой руки Гоголя, он получил ласковое прозвище «Красненький» за его румяный цвет лица.
Переписка охватывает период с 1832 по 1850 год. Сохранилось 35 писем Гоголя и 5 писем Прокоповича.