Миколаївська губернія була утворена указом Олександра I 8 жовтня 1802 року з частини Новоросійської губернії. Новоросійська губернія була поділена на три — Миколаївську, Катеринославську і Таврійську.

Миколаївська губернія складалася з 4 повітів:

Єлисаветградський,
Ольвіопольський,
Тираспольський,
Херсонський.

15 травня 1803 указом того ж Олександра I центр губернії був перенесений у Херсон та перейменований в Херсонську губернію.