Ты сделай список на каждый день, графы и отмечай ежедневно. Ты будешь иметь итоги и будешь знать, сколько у тебя осталось экономии. Когда много, тогда будешь потароватее, а когда в обрез, тогда поскупее, и всегда у тебя должен быть запас экономии рублей в 100 для экстренных надобностей…».
За советом к Медникову обращались не только старшие филеры, но и более высокие чины политического сыска. Известны его письма к Спиридовичу за 1902-05 годы, отобранные у последнего в марте 1917 года при аресте ЧСК. Они представляют большой интерес для исследователей.
Организуя службу НН, Медников завел в Московском охранном отделении двор извозчиков. Комбинация конного наблюдения с пешим приносила ощутимые результаты. «Его филер, — отмечал Спиридович, — стоял извозчиком так, что самый опытный профессиональный революционер не мог признать в нем агента», филеры Медникова научились изображать мелких торговцев, лотошников, при необходимости могли прикинуться дурочками.
Филерская служба требовала нередко риска, особенно когда велось наблюдение за боевиками и террористами. Именно на этот случай Медников подбирал людей с армейской выучкой, которую он стремился приспособить к условиям своей службы.
Он чувствовал недостатки собственного воспитания и образования. Он подумывал о настоящей школе для филеров и полицейских надзирателей, о чем писал Спиридовичу. Но эта идея не осуществилась. Его служба требовала огромного напряжения физических сил. За 17 лет службы он ни разу не был в отпуске.
В 1899 году Медников решил уйти в отставку по состоянию здоровья. Человек очень сдержанный, он никому до этого не говорил о своем самочувствии. Заключение врачей было достаточно суровым. Доктор Л.С. Минор после обследования написал: «Общая неврастения, как результат переутомления, расширение сердечной сумки, опухлость легких и частичное поражение спинного мозга, могущие угрожать параличом».
Однако в это время ему уйти «на покой» не удалось. Московский обер-полицмейстер на ходатайстве наложил резолюцию: «Я слишком ценю службу… Медникова, чтобы согласиться на его увольнение. Убедительно прошу уважаемого Евстратия Павловича взять 2-х месячный отпуск, отдохнуть, укрепить свое здоровье и уверен, что после этого он согласится продолжить свою многополезную службу царю и отечеству».
Отставка Медникова в 1899 году не состоялась. Одним из наиболее близких его коллег из влиятельных полицейских чинов был С.В. Зубатов. Они встретились в 1886 году, когда он стал чиновником для поручений Московского охранного отделения. Профессионал Медников на первых порах в какой-то мере был учителем Зубатова. Затем очень быстро ученик перерос своего учителя. «Эти два человека, — пишет Спиридович, — Зубатов и Медников, составляли нечто единое, самую суть Московского отделения, его главный рычаг».