Нижегородский графа Аракчеева кадетский корпус ведет свое начало от Новгородского графа Аракчеева кадетского корпуса, открытого 15 марта 1834 г. в Новгородской губернии в соответствии с царским проектом 1830 г. об учреждении губернских кадетских корпусов в Новгороде, Туле, Тамбове, Полоцке, Полтаве и Елисаветграде.
Проект создания Новгородского кадетского корпуса разрабатывался в течение нескольких лет. До 1833 года точно не было известно, когда и где именно корпус будет открыт. Открытие корпуса ускорило решение графа Алексея Андреевича Аракчеева внести в казну 300 тыс. рублей ассигнациями с тем, чтобы на эти деньги в Новгородской губернии был открыт Новгородский кадетский корпус для детей дворян Новгородской и Тверской губерний. Николай I, выразив благодарность Аракчееву за пожертвования, повелел: «По открытии упомянутого корпуса привести все в исполнение, с тем чтобы каждый из воспитанников, за счет капитала сего содержимый, имел на кровати надпись «Грузинский воспитанник» и герб Ваш». Открыть корпус было решено 1 января 1834 г. в районе имения графа Аракчеева Новоселицы на правом берегу реки Мста в 28 км восточнее Новгорода и в 8 км от Ям Бронницы на территории штаба 4 округа бывших военных поселений.
Главное здание, предназначенное для кадет, имело два больших трехэтажных флигеля, соединенных манежем, не уступавшим по размерам Михайловскому манежу в Петербурге. Рядом с основным зданием находились каменные и деревянные постройки для размещения вспомогательных служб и проживания служащих корпуса. Все постройки находились в полукилометре от р. Мста. Кадетский корпус с его флигелями, службами, манежем, плацем, представлял собой небольшой городок, заброшенный в глуши. Кадет первого набора, генерал-лейтенант П.П.Карцов, в выпущенных к 50-летию корпуса мемуарах отмечал: «Вообще вид избранной для корпуса местности можно было назвать унылым и пустынным. Из окон главного здания на восток был виден левый берег реки Мсты, покрытый густыми лесами; на запад простиралась версты на три равнина пахотных полей и сенокосов, окаймленная тоже лесами». Ближайшим соседом кадетского корпуса стал 1-й Учебно-Карабинерный полк, который сыграл большую роль в деле строевого обучения кадет. В нескольких десятках километров к северо-востоку от Новгорода находилось родовое имение А.А.Аракчеева Грузино. От расположения корпуса до Грузино было около 120 км.