Указ про заснування корпусу в Полтаві вийшов 1 лютого 1830 року. Згідно з наступним наказом від 5 січня 1836-го заклад мав отримати назву "«Петровського»" на честь Петра I та його перемоги у Полтавській битві. До навчання в корпусі окрім Полтавської і Чернігівської, як нащадків козацтва генерал-губернаторства, мали бути зараховані також вихідці Катеринославської і Харківської губерній, а їх дворянство мало натомість фінансово підтримувати заклад.