Медников был выходцем из простой крестьянской семьи. Он окончил церковно-приходскую школу и в 1878 г. был взят на военную службу, будучи уже семейным человеком. По семейным обстоятельствам в чине унтер-офицера через три года он был уволен в запас и тогда же, в 1881 г., зачислен сверхштатным околоточным надзирателем полицейского резерва московской городской полиции. Отсюда его откомандировали в только что созданное охранное отделение на должность филера. Методы и приемы наблюдения Медникова вошли в инструкции, связанные со службой наружного наблюдения. За многолетнюю работу и «усердие» Медников получил потомственное дворянство (см.: Перегудова З. И. Главный филер России // Из глубины времен. СПб., 1998. Вып. 10. С. 104–114).