В источниках приводятся разные объяснения стремительного карьерного взлета Кривошеина в столице.
В частности, называется протекция Дурново. По свидетельству А. Н. Мосолова, когда Дурново стал министром внутренних дел, Кривошеин также прибыл в столицу, надеясь с помощью нового руководителя МВД заполучить какую-либо должность. В начале 1890-х гг. в результате неурожая встал вопрос о замене директора Хозяйственного департамента МВД А. Г. Вишнякова, и Кривошеин занял указанный пост. Из воспоминаний А. Н. Мосолова следует, что популяризации Кривошеина в столичном обществе содействовал и Мещерский, с которым министр внутренних дел «тогда еще дружил». Бывший ростовский городской голова стал завсегдатаем салона издателя «Гражданина». Именно там А. Н. Мосолов и увидел впервые Кривошеина. Директор Департамента духовных дел иностранных исповеданий МВД регулярно бывал в двух столичных салонах – Мещерского и бывшего пензенского губернатора А. А. Татищева: там «постоянно всплывали на горизонте новые светила». Как-то раз, посетив Мещерского, А. И. Мосолов поинтересовался у издателя «Гражданина» об одном из его гостей: внимание мемуариста привлек «лысый господин, ораторствующий среди многочисленных слушателей». Мещерский отрекомендовал А. Н. Мосолову заинтересовавшую его персону как Кривошеина, «человека очень умного и богатого». И главное – ожидавшего назначения на должность директора Хозяйственного департамента МВД[288].
По свидетельству Куломзина, деятельность Кривошеина на посту руководителя этого департамента была противоречивой. С одной стороны, он высказывался за то, чтобы «даровать более простора деятельности земства, собирался образовать при своем департаменте совет из представителей земства». С другой стороны, Кривошеин являлся «ярым защитником идеи возврата к натуральному хозяйству». По словам Куломзина, он предполагал создавать «центральные запасные магазины из того хлеба, который должен был поступать от крестьян» как долг за ссуды, выданные им в 1891 г.[289].
По словам же Мещерского, назначение Кривошеина на место Вишнякова высветило незаурядные способности этого «весьма практичного и делового умного человека». Он возглавил «самый трудный» в МВД департамент. А подчиненные нового директора, если верить издателю «Гражданина», просто души не чаяли в своем руководителе. «Он совсем не чиновник, – говорили они, – он знакомится прежде с людьми, а потом с делами, им вверенными, он быстро схватывает суть в каждом вопросе, для мелочей не дает времени, и раз он познакомился с личностью своего подчиненного и оценил его надежность и трудоспособность, он ему доверяет вполне, и оттого работа с ним, как бы много он ее ни требовал, не только не тяжела, но приятна»
