Поиск – основная составляющая операций или мероприятий по розыску преступников, диверсантов, бандитов, иного рода враждебного и преступного элемента. Он осуществлялся группой поиска в оперативно-войсковых операциях или отдельными нарядами. Конечная цель поиска – обнаружить место нахождения разыскиваемых лиц или групп, и, кроме того, их захват или уничтожение, если на то имелся боевой приказ. Боевой порядок группы поиска – цепь, интервалы в которой зависели от решаемой задачи, условий местности, времени суток и погоды. В особо сложных условиях бойцы в цепи выставлялись парами.
Основными видами оперативно-войсковых операций по розыску являлись: поиск в блокированном районе, поиск в неблокированном районе, поиск по направлениям, выборочный поиск, поиск на объектах.
Операции поиском в блокированном районе проводились, когда от их результатов зависел успех проведения войсковых операций армейского или фронтового масштабов или мероприятий аналогичного уровня. Операции считались максимально результативными, но требовали привлечения значительного количества сил и средств. Элементами боевого порядка являлись группа блокирования, группа поиска, резерв. Группа поиска могла вести односторонний (движение цепи в одном направлении) или встречный (движение сплошных цепей навстречу друг другу) поиск. Интервалы в единой без разрывов в цепи не превышали 10–15 шагов, темп движения – 1–2 км/ч.
Операции поиском в неблокированном районе считались менее результативными, но для их проведения требовалось значительно меньшее количество людей, времени на организацию и проведение. Элементами боевого порядка являлись группа поиска и резерв. На конечном рубеже поиска и на направлениях наиболее вероятного ухода противника из района поиска, могли выставляться заслоны, посты наблюдения, другие виды нарядов. Интервалы в цепи составляли 29–30 шагов, темп поиска зависел от условий местности и мог составлять от 2 до 4 км/ч. Этим видом чаще всего проводились оперативно-войсковые операции.
Операции по направлениям проводились в условиях отсутствия данных о районе нахождения разыскиваемых лиц или групп. Элементами боевого порядка являлись разведывательно-поисковые группы и резерв. РПГ могли вести поиск с исходного положения параллельными, расходящимися или сходящимися маршрутами.
Оперативно-войсковые выборочные операции проводились в условиях, когда район возможного нахождения разыскиваемых лиц или групп не имел определенных границ и не было каких-либо данных об их местонахождении. Определялись наиболее вероятные зона или небольшой населенный пункт нахождения противника, там велся поиск, по его результатам и полученным сведениям от местного населения принималось решение о дальнейшем ходе операции. Элементы боевого порядка составляли разведывательно-поисковые группы и резерв. На отдельных направлениях могли выставляться посты наблюдения. В населенных пунктах поиск велся путем сплошной проверки документов у находящихся там людей на право проживания и нахождения в данном хуторе, селе, деревне, ауле. Проверка проводилась, как правило, в присутствии представителей местных органов власти и милиции.