20 июня 1996 года приказом министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий (МЧС России) была создана поисковая кинологическая служба в системе МЧС России, основной задачей которой стала организация и ведение поисково-спасательных работ при чрезвычайных ситуациях природного и техногенного характера с применением специально обученных собак.
Предтечей службы была небольшая группа сотрудников отряда «Центроспас», которые добровольно начали тренировать своих собак для поиска людей в 1993 году. В этой группе было два эрдельтерьера, черный терьер, шотландский сеттер гордон и русский спаниель.
Спасатели обратились за помощью к специалисту, который обучил их, и где-то спустя чуть больше полугода две собаки уже искали людей после землетрясения в Нефтегорске в конце мая 1995 года. Тогда им удалось найти более 40 человек. Героем тех событий стал спаниель по кличке Ленька, обнаруживший под завалами около трех десятков человек, несколько кошек и своих домашних соплеменников. После этого землетрясения было принято решение о создании в МЧС кинологической службы.
