Беслан Дзейтов известен также как руководитель поискового движения Ингушетии. Он возглавляет поисковый отряд «Малгобек», занимающийся поиском солдат, без вести пропавших в ходе кровопролитных боев Малгобекской стратегической оборонительной операции в период Великой Отечественной войны. Недавно малгобекские поисковики провели в Ингушетии межрегиональную поисковую экспедицию, в ходе которой вместе с ними в поисковых работах на Терском хребте, где проходила передовая линия обороны Закавказского фронта, принимали участие поисковые отряды «Курган» (Нижний Новгород), «Кавказ» (Республика Дагестан), а также поисковая группа из Управления Росгвардии по Республике Ингушетия.