Медников не служил в Петербургском охранном отделении и не вел его секретную агентуру. С 1902 по 1906 г. он был сотрудником Особого отдела Департамента полиции и руководил отделением, отвечающим за службу наружного наблюдения.
При Департаменте полиции существовал Летучий филерский отряд, которым руководил Медников. Летучий отрад осуществлял наблюдение за революционными организациями по всей стране и использовался для охраны членов царской семьи.