Сам ли Скобелев предложил Бенкендорфу свои услуги, или же Бенкендорф, наслышавшись, призвал его к службе, но только сохранилась следующая записка от 11 апреля 1826 года (на французском языке): «Генерал Скобелев был у меня, кажется, что он как нельзя лучше понимает свойства и важность поручений, на него возложенных. Он рекомендовал мне Фрейганга и еще 7 других из его чиновников; я буду иметь о них попечение и к маю месяцу пошлю их в Москву». А сам Скобелев, крайне желая попасть на службу, в патриархальных выражениях писал Бенкендорфу: «Повергая в начальничье вашего превосходительства покровительство кол. сов. Фрейганга и всех добрых сотрудников моих, коим, по похвальной цели и поведению, рвению, усердию и любви к престолу преисполненным, не могу дать другого имени. Желаю всем сердцем, чтобы полиция, как спасательная система монархии и полезнейший бальзам к излечению недугов ее, восприяла благие начала в особе вашей. Желаю вместе, чтобы чины, в состав полиции поступить имеющие, даром души и сердца отвечали достоинствам сей службы в равномерной цене, какую дознал я на самом опыте в представляемых при сем. Желаю, наконец, чтобы при действиях ко благу общей возникающей полиции, добрые, не опасаясь подлой клеветы, спали в объятиях покоя, а бездельники, соскуча трепетать, обращались на путь чести. Достигнув сей точки славы, душевная благодарность верных сынов России будет неразлучным спутником вашим и за пределы жизни; а до того, следуя уважению достойному примеру, в вашем превосходительстве вчерась мною замеченному, я, до окончания коронации, буду полицейским в полном смысле слова, и, признаюсь, что вместе с вами вижу в том крайность, обязывающую меня покорнейше просить об отправлении сих чиновников в Москву к 10-му числу будущего месяца, дабы к прибытию вашему успел я, по мере возможности, ввести порядок, к предупреждению зла служить могущим, и познакомить вас со всем тем, что к сведению вашему будет необходимым». Читая эти высокопарные фразы, только удивляешься, зная, для чего тратилась вся эта напыщенность и торжественность.
А 7 апреля Скобелев вновь докладывал Бенкендорфу: «Если справедливо, что неблагонамеренные люди (как извещен я), при неудачах произвесть какой-либо комераж в столицах, обратились к поселянам и партизанят, то все чаяния мои и опасения оправдываются, а уверяющие в совершенном спокойствии должны бы краснеть (разумея под сим неопытность)».