Если официально - то в 1909г., в Санкт-Петербурге, впервые в России появляется питомник полицейских сыскных собак.
Если НЕофициально - служебные собаки в той или иной форме и "специализации" использовались и ранее (взять хотя бы функционал защиты и сторожевого охранения).

«Российское Общество поощрения применения собак к полицейской и сторожевой службе» - 5 октября 1908г.
Это - первая в России официально учреждённая, имеющая свой Устав организация, ориентированная действительно на применение служебных собак.

Кстати, тема интересная... Ребята, просьба: если есть интересная информация по истории возникновения службы - пишите, такого рода сведения не должны пропадать.

"Первые записи о применении собак в русской армии относятся к 1840 г.
В ходе Кавказской кампании собаки использовались в качестве передовых караульных — собаки числились в штатном расписании частей, получали специальные кормовые пайки и несли ночами караульную службу на подступах к укреплениям. Учитывая эти факты, генерал М. Д. Скобелев применил собак в среднеазиатском регионе, и здесь четвероногие солдаты также получили самую высшую оценку.
В 1905 году в европейском питомнике были приобретены три собаки-санитара. В ходе испытаний, проходивших в Гатчине, собаки продемонстрировали высокие рабочие качества и полностью выполнили объем поставленных задач. После проверки они были направлены в 1-й корпус маньчжурской армии. К началу русско-японской войны (8 февраля 1904 — 27 июля 1905) в подразделениях русской армии содержалось уже более тысячи дрессированных по различным службам собак. За год боевых действий они доставили тысячи донесений и спасли жизнь сотням раненых. Десятки караульных собак несли службу на бастионах Порт-Артура. Собаки доказали, что они являются надежными и незаменимыми помощниками разведчиков и санитаров, саперов и связистов."

да, возможно... но первое официальное кинологическое общество было всё-ж таки

хотя, как и говорилось мною ранее - смотря что считать точкой отсчёта и что понимать под словом "служебные"