Столыпин легко мог остаться в университете и делать карьеру учёного, но предпочёл выбрать внешне неромантичный путь чиновника (который он считал одной из высших форм служения государству), поступив в октябре 1884 года на службу в Министерство внутренних дел. Хотя следует отметить, что тяга к науке у Столыпина осталась – об этом, в частности, свидетельствует то, что, уже будучи причисленным к МВД, он был утверждён Советом Санкт-Петербургского университета кандидатом физико-математического факультета.
Можно предположить, почему из многих имперских государственных учреждений Столыпин выбрал именно МВД. В то время МВД было отнюдь не министерством полиции с относительно узкими полномочиями, а центральным органом в системе государственного управления, которому, в том числе, подчинялись местные власти.
Но обстановка в МВД (впрочем, как и в любом другом государственном учреждении любой страны любого времени) не слишком способствовала сохранению подобного возвышенного представления о своей миссии. Столыпин не мог найти в министерстве применения своим представлениям о необходимых преобразованиях (а он уже тогда понимал, что Россия нуждается в проведении кардинальных реформ) – никаких сколько-нибудь серьёзных поручений он в силу занимаемого положения получить не мог. А о том, чтобы предоставить всесильному министру внутренних дел Дмитрию Андреевичу Толстому (который был одним из наиболее приближённых лиц императора Александра III) собственные соображения по тому или иному вопросу, не могло быть и речи. Впрочем, даже если бы такая возможность была – в то время это Петру Аркадьевичу ничего бы не дало. Пока что он имел только общие представления о характере преобразований – до тщательно разработанной программы было ещё очень и очень далеко. В итоге Столыпин так и остался только причисленным к МВД и его связь с министерством оставалась формальной. Примерно такой, как ранее у Пушкина с МИДом…
Ещё очевидно и то, что с богатством и связями Столыпиных Пётр Аркадьевич легко мог получить несравненно более престижную и обещающую большие карьерные перспективы должность по Министерству императорского двора и уделов, или МИДу, но предпочёл министерство, в котором можно было заниматься только рутинной черновой работой. Когда же его надежды, связанные с работой в МВД, не оправдались, он и не подумал искать лёгких карьерных путей, а решил перейти на работу в ещё менее престижное ведомство. Правда, в 1888 году Столыпин получает придворное звание камер-юнкера, но это никак на его будущем