В отличие от других полицейских чинов высшего ранга, Е.П. Медников был выходцем из простой крестьянской семьи. Родился он в 1853 году, закончил церковно-приходскую школу и в 1878 году был призван на военную службу, уже будучи семейным человеком (имея трехлетнего сына).
Через три года, по семейным обстоятельствам в чине старшего унтер-офицера он был уволен в запас. И тогда же, в 1881 году зачислен сверхштатным околоточным надзирателем полицейского резерва Московской городской полиции. Отсюда его откомандировали в только что созданное Охранное отделение на должность филёра.
В марте 1882 года благодаря усилиям Медникова в Москве было арестовано паспортное бюро, склад огнестрельного и холодного оружия. Особенно сложным для Московской «охранки» был 1883 год — коронования Александра III. Приходилось сочетать наблюдение за отдельными группами революционеров с розыском потенциальных террористов, а также вести наблюдение за всеми лицами, прибывавшими в Москву, проверять подлинность их документов.
В декабре 1883 года Медникова направляют в Харьков, где под его руководством ведется наблюдение за квартирой, в которой размещалась нелегальная типография. Наблюдение закончилось арестом типографии. Успех в Харькове не был рядовым событием, поскольку подпольные типографии были мишенью № 1 для ДП.
Каждый провал типографии наносил удар по революционному движению. В 1884 году Медников установил место печатания литографированного журнала «Студенческий Союз», после чего типография была опечатана и ликвидирована.
Не менее успешными были и последующие годы. Наблюдение и аресты проводились в Москве, Твери, Туле, Саратове, Костроме. Так, в Твери была ликвидирована типография, где печатался революционный сборник «Союз», выследили кружок, причастный к созданию сборника.
Как писал один из чиновников Московской «охранки», «успех этого дела в значительной степени принадлежал Медникову, который лично посещая места наблюдения, организуя его сообразно местным условиям, настолько умело руководил розыском, что филерам почти без участия агентуры удалось безошибочно установить деятельный центр издательского кружка».
Оценивая деятельность Московской «охранки» по борьбе с оппозиционным движением, министр внутренних дел, по словам московского обер-полицмейстера, «обратил внимание на строгую дисциплину, последовательность и осторожность чинов охранного отделения в деле наблюдения антиправительственных лиц».
В письме на имя Московского обер-полицмейстера министр выразил благодарность начальнику Московского охранного отделения и чиновнику для поручений Медникову, «административным способностям и организаторскому таланту коего и была, главным образом, обязана постановка дела наблюдения».