Сложная задача по преодолению заграждений противника решалась частями Красной Армии с большими трудностями, особенно на первых порах. Сказывалось отсутствие опыта в организации преодоления минных заграждений, а также нехватка саперов, хорошо подготовленных к таким действиям. Военным собаководам необходимо было в короткие сроки обучить собак розыску мин.
Весной 1942 года под руководством майора А. П. Мазовера было подготовлено отделение собак-миноискателей, которое было отправлено на Юго-Западный фронт, в 3-й гвардейскую армию, которой командовал Герой Советского Союза генерал-лейтенант Д. Д. Лелюшенко.
В декабре 1942 года в районе хутора Старо-Сенютино на дороге и по ее обочинам были скрытно установлены в снег или грунт на глубину 10–12 см мины различных типов и в различных оболочках. К испытаниям были привлечены две немецкие овчарки: Джек и Фрося (вожатые Салкеев и Лебедев). Джек за 14 минут работы обследовал 200 метров дороги и обнаружил при этом 12 различных взрывных заграждений. Фрося на таком же участке за 19 минут обнаружила 16 взрывных заграждений. Животные не пропустили ни одной мины. Так же успешно прошли испытания на боевых немецких и румынских минных полях.
Работа собак-миноискателей получила высокую оценку командиров. Командующий 3-й гвардейской армией генерал-лейтенант Д. Д. Лелюшенко писал: «Проведенные войсковые испытания собак-миноискателей в моей армии показали безотказную работу на боевых минных немецких и румынских полях, а также на разминировании отечественных мин в деревянной коробке, картонной и бумажной оболочке. На основе испытания считаю крайне необходимым введение собак минно-розыскной службы на вооружение в Красной Армии».
Зимой 1942–1943 годов отделение минно-розыскных собак работало в районе Сталинграда. В январе 1943 года при помощи собак были обнаружен 2 минных поля — на северо-западной окраине города; 1 минное поле — в районе хутора Гончара; 2 минных поля — на реке Дон у станции Сиротинская и хуторов Зимовский и Хмелевский. Всего шестью минно-розыскными собаками за 13 дней работы было обнаружено около 2000 взрывных заграждений, в том числе более 1000 противопехотных мин и 17 мин-«сюрпризов». О первых практических результатах работы собак-миноискателей на Сталинградском фронте сообщал командир 5-го армейского истребительного отряда П. А. Заводчиков:
«Семь собак отряда (имеется в виду 39-й отдельный отряд спецслужб Ф. М. Лужкова) за 6 дней с 26.02 по 2.03.43 года обнаружили 665 мин. Работа проводилась при глубине снежного покрова от 10 до 100 см.»
Успешное применение первых минно-розыскных собак в ходе показов и непосредственно в боевых условиях послужило основой для широкого развертывания этого нового вида их специальной службы. С начала 1943 года приступили к массовому обучению собак-миноискателей и подготовке командиров и вожатых отрядов миноискателей.
Обучение вожатых и собак осуществлялось, в зависимости от обстановки, в течение 3–4 месяцев. Для закрепления полученных знаний курсанты отправлялись на фронт. Характерным примером успешного использования собак-миноискателей могут служить действия сводного курсантского отряда под командованием полковника П. Ф. Васина. В начале августа 1943 года отряд проверил и разминировал бывший оборонительный рубеж противника в районе городов Ерик — Белгород. После этого — Белгород — Чугуев вдоль реки Северский Донец. Одновременно велись работы по разминированию только что освобожденного Харькова. Вожатые и собаки работали уверенно и практически без ошибок. Нашли много не обнаруженных саперами мин и целые минные поля.
За время работы сводного отряда с 8 августа по 7 октября 1943 года было проверено и очищено от взрывных заграждений 733 км дорог и 880 км2 площади. При этом было обнаружено и разминировано 381 минное поле, обезврежено 85360 мин различных типов, 3309 фугасов и «сюрпризов», собрано и складировано около 76 тысяч различных видов боеприпасов. При выполнении задачи почти не было потерь в личном составе и собаках от подрыва на минах. Особенно отличился взвод младшего лейтенанта Ермошина, обезвредивший 19191 мину. На счету отделения старшего сержанта Прилукова числилось 9079 найденных мин. Многим офицерам и курсантам сводного отряда были вручены правительственные награды и знак «Отличный минер».