В допетровской Руси не было школ, и подавляющее большинство служилого класса не знало грамоты. Не считая высших слоев чиновничества и дьяков, служилые люди, как правило, имели весьма расплывчатое представление об алфавите. Петр нашел такое положение дел совершенно невыносимым, поскольку его модернизированной армии требовались люди, годные для управления войсками и способные решать относительно сложные технические задачи (например, иметь понятие о кораблевождении и наводке артиллерийских орудий). Поэтому ему ничего не оставалось, кроме как устроить учебные заведения для своих слуг и заставить их в них ходить. Серия указов обязала дворян приводить своих недорослей на государственную инспекцию, вслед за которой их отправляли либо на службу, либо в учение. С тех пор сонмы подростков вырывались из своих деревенских гнезд и посылались на периодические смотры в города, где их осматривали (это иногда делал и сам император) и регистрировали чиновники герольдмейстерского ведомства, к которому перешли обязанности старого Разряда. Указ 1714 г. запретил священнослужителям венчать дворян, покуда те не докажут, что разбираются в арифметике и началах геометрии. Обязательное обучение длилось пять лет. В пятнадцатилетнем возрасте юноши поступали на действительную службу, часто в том же гвардейском полку, в котором они прошли обучение. Проведенная Петром реформа образования привела к тому, что обязательную государственную службу начинали теперь чуть ли не в детские годы. Из всех его реформ эту дворяне ненавидели больше всего.
Другая петровская реформа, сильно затронувшая жизнь служилого сословия, касалась порядка продвижения по службе. По традиции продвижение по лестнице чинов зависело в России не столько от заслуг, сколько от происхождения. Хотя местничество упразднили еще до вступления Петра на царствование, аристократия пустила во всей служебной иерархии глубокие корни. Члены фамилий, вписанных в московское дворянство, имели заметное преимущество над провинциальными дворянами в назначениях на самые теплые места, тогда как у простолюдинов вообще не было к службе доступа. Будь даже такая дискриминация в его собственных интересах, Петр все равно отнесся бы к ней нетерпимо. Поскольку он считал, что московский правящий класс невежественен, нерационален, консервативен и настроен против всего иностранного, можно было заранее предсказать, что рано или поздно Петр попытается упразднить аристократические привилегии.
Внимательно изучив западную бюрократию, Петр издал в 1722 г. один из важнейших учредительных актов в истории императорской России — так называемую Табель о рангах. Соответствующий указ отменил всю традиционную московскую иерархию чинов и званий и заменил ее совершенно, новой системой, основанной на западных образцах. Табель имела вид таблицы, в которой в трех параллельных колонках выстроены должности в трех рядах государственной службы (воинском, статском, и придворном); каждый ряд имел 14 рангов, или классов, высшим из которых был первый, а низшим — четырнадцатый. Впервые было проведено различие между военной и гражданской службой, и обе из них получили свою собственную номенклатуру и порядок продвижения. Обладатель перечисленной в Табели должности имел соответствующий ей чин, точно так же, как, например, в современной армии командир роты обыкновенно носит ранг капитана. По замыслу Петра, каждый дворянин, вне зависимости от своего социального происхождения, должен был начинать службу с самого низа и постепенно пробиваться наверх, насколько позволяют его способности и заслуги, и никак не выше того. Более богатым и физически крепким дворянам разрешалось начать службу в одном из гвардейских полков (Преображенском или Семеновском), где после нескольких лет обучения они производились в офицеры и либо оставались служить в гвардии, либо назначались в обычный пехотный полк; другие начинали солдатами в обычных полках, однако очень быстро производились в офицеры. На гражданской службе дворяне начинали службу с самой низшей должности, обладавшей чином. Простые писцы, равно как и солдаты и унтер-офицеры, стояли вне лестницы чинов и таким образом не считались дворянами.