В 1883 году за «отлично усердную и ревностную службу» он получил чин коллежского регистратора. В 1888 году его назначили полицейским надзирателем, в 1890 году — чиновником канцелярии московского обер-полицмейстера. Однако все перечисленные назначения почти ничего не изменили в его основной деятельности.
В 1887 году Медников и его филеры выследили и провалили в Саратове местные революционные кружки. В октябре 1890 года он и его сотрудники выследили в Костроме М.В. Сабунаева — крупного представителя народовольческой организации. Вскоре он сам и группа укрывавших его лиц были арестованы.
Как уже отмечалось, филёрская служба не имела статуса государственной. Для упрочения положения филёров их часто зачисляли городовыми, околоточными надзирателями и на другие должности московской полиции. В таком положении в первые 7 лет своей службы находился и Медников.
В 1888 году «ввиду многолетней опытности… в делах розыска и наблюдения за неблагонадежными лицами, неоднократно до казанной умелым и успешным выполнением возлагавшихся на него поручений особой важности», он был официально назначен заведующим наблюдательным составом Московской «охранки», хотя практически уже давно руководил ей.
За удачную организацию службы НН и добровольных дружин во время коронации Александра III ему была пожалована тёмно-бронзовая медаль для ношения в петлице на Александровской ленте. Это была одна из первых его наград. В 1888 году ему был пожалован орден Станислава 3-й степени, затем «вне правил» — орден Станислава 2-й степени.
В феврале 1890 года директор ДП, обращаясь за помощью в Московскую «охранку», писал московскому обер-полицмейстеру о том, что «московские филёры усвоили себе приемы наблюдения несколько отличные от приемов, практикуемых в Санкт-Петербургском охранном отделении.
В связи с тем, что эти приёмы не были известны местным революционерам и зарекомендовали себя как весьма эффективные, директор Департамента полиции просил командировать в Петербург 15 филеров Московского охранного отделения». Непосредственное руководство ими было возложено на Медникова.
Методы и приемы наблюдения, выработанные Медниковым, прошли проверку в самых неожиданных и сложных ситуациях. Он предпочитал иметь в числе филёров служащих из бывших солдат, прошедших жестокую военную выучку. «Он знал и понимал их хорошо, умел разговаривать, ладить и управляться с ними», — пишет жандармский генерал А.И. Спиридович. Интересна и характеристика, которую он дал самому Медникову.
«Медников был простой, малограмотный человек, старообрядец… Природный ум, сметка, хитрость, трудоспособность и настойчивость выдвинули его. Он понял филёрство как подряд на работу, прошел его горбом и скоро сделался