Одной из самых значительных задач частей военного собаководства, на выполнение которой было привлечено наибольшее количество сил и средств, стало сплошное разминирование местности, освобожденной от гитлеровских оккупантов. Это объяснялось, во-первых, огромными размерами освобождаемой территории. Военными историками установлено, что в третьем периоде великой Отечественной войны Советские Вооружённые Силы освободили от оккупантов свыше 900 тыс. км2 советской земли и более 1 млн. км2 территории других стран. При этом нашим войскам приходилось оставлять в тылу хорошо оборудованные в инженерном отношении оборонительные рубежи противника. Количество мин на важнейших направлениях в некоторых операциях достигало 3 тыс. противотанковых и свыше 2 тыс. противопехотных мин на 1 км фронта.
Не меньшие сложности для восстановления нормальной жизни создавали минные заграждения, установленные частями Красной Армии в ходе оборонительных операций. Всего в годы войны промышленностью Советского Союза было изготовлено более 67,6 млн. мин, значительная часть из которых была установлена нашими инженерными войсками. Документы 66-го истребительного батальона свидетельствуют, что из 613 минных полей, обезвреженных батальоном на территории Харьковской области в период с 11 апреля по 10 декабря 1944 года 373 (более половины) были установлены нашими войсками. Необходимо учитывать огромное количество неразорвавшихся снарядов, миномётных мин, авиабомб и других боеприпасов, разбросанных на освобождаемой территории.
Командование Красной Армии, учитывая серьёзность сложившегося положения, поставило перед командующими фронтов задачу организовать сплошное разминирование имеющимися средствами. В феврале-марте 1943 года по решению Ставки верховного главнокомандующего были сформированы тыловые бригады разграждения. К лету 1944 года в сплошном разминировании освобожденной территории участвовало более пятидесяти инженерных частей и соединений, в том числе 18 батальонов собак-миноискателей. Одиннадцать отдельных отрядов собак-миноискателей были направлены во вновь сформированные военные округа (по 2 в Московский и Белгородский, в Киевский, Львовский, Одесский, Орловский и Харьковский — по 1). В августе 1944 года для железнодорожных войск подготовлены сводный взвод (25 собак) и сводный батальон (249 собак). Кроме того, в августе Центральная школа подготовила 100 офицеров-кинологов для 201–209 отрядов разминирования. Таким образом, школы военного собаководства стали своеобразной кузницей кадров, выполнявших сложные и ответственные задачи по очистке освобождённой территории от минно-взрывных устройств и заграждений.
Сплошное разминирование территории заключалось в отыскании, уничтожении или обезвреживании минных полей, различных взрывных «сюрпризов» и боеприпасов, оставшихся после изгнания противника. Сложность этого вида работы заключалась, прежде всего, в том, что саперы не имели сведений о минных заграждениях, установленных как противником, так и нашими войсками. Кроме того, обезвреживание взрывных устройств часто приходилось проводить на месте, без подрыва, и лишь потом вывозить боеприпасы для подрыва в безопасном месте. Поэтому условие — сапёр ошибается один раз в жизни — действовало, как и в других ситуациях.
Участвовавшему в сплошном разминировании местности на территории Харьковской области в апреле-декабре 1944 года батальону (командир майор А.С. Кунин) была поставлена задача провести разведку и сплошное разминирование по бывшему оборонительному рубежу, проходившему по территории 6 районов области. У руководителей местных администраций имелись сведения о минных полях в виде подготовленных справок, установка части минных полей лишь предполагалась. Общая площадь проверяемой территории составляла около 50 тыс. км2. Кроме минных полей, большую опасность представляли разбросанные артиллерийские снаряды, миномётные мины и авиабомбы, сведений о которых практически не было. Большая насыщенность территории взрывоопасными материалами (плотность минных полей колебалась от 19 до 161 шт. на 1 гектар) не позволили батальону начать работу во всех районах одновременно. Командование, по согласованию с местными администрациями, установило очерёдность разминирования.
Сплошное разминирование начиналось с разведки минных полей. Её вели наиболее подготовленные команды вожатых с собаками: 6 вожатых от рот и по 2 вожатых от взводов для сбора сведений о найденных заграждениях. При обнаружении минного поля они уточняли и обозначали его границы, определяли тип мин и систему их установки. Разведка, как правило, производилась не менее двух раз. Основной командой по разминированию считалось отделение во главе с сержантом, состоявшее из 6 вожатых с собаками, оснащённое миноискателями и необходимым инженерным имуществом.