Ответ:

Для ответа на вопрос необходимо обратиться к биографии Н.В. Гоголя.

Н.В. Гоголь родился 20 марта (1 апреля) 1809 года в селе Большие Сорочинцы Миргородского уезда Полтавской губернии.

Таким образом, губерния, в которой родился Н.В. Гоголь, называлась Полтавской.

Ответ: Полтавская губерния.