Во время второй чеченской войны телеканалы опубликовали видео, на котором Баранов отдал приказ о внесудебной казни задержанного Хаджи-Мурата Яндиева. В частности, журналистам удалось снять, как Баранов допрашивает одетого в камуфляжную форму Яндиева, а потом произносит:
«Уведите его, к чертовой матери, пристрелите, прикончите это дерьмо — вот и весь приказ. Уберите его отсюда. Шевелитесь, шевелитесь, давайте, уведите его, прикончите, пристрелите».