С 10 октября 1998 по 19 января 2002 года существовала также передача «Дорожный патруль: расследование» (выходила по субботам вечером, с 7 апреля 2001 года — днём, с повтором в воскресенье), которая представляла собой документальное социально-публицистическое приложение к ежедневной программе, в которой авторы и ведущий-повествователь (дольше всего им был Сергей Колесников) рассказывали о преступлениях и социальных аномалиях, имеющих место в повседневной жизни, или же о раскрытии какого-либо громкого преступления последних лет в подробностях. Во времена, когда передачу вёл Сергей Варчук, выпуски под этим названием также часто могли рассказывать об отдельных эпизодах войн на Северном Кавказе (Дагестанская и вторая российско-чеченская военные кампании), после его ухода в сентябре 2000 года программа вернулась к расследованию только бытовых преступлений и рассказам о социальных аномалиях и эксцессах. Тем не менее, «Дорожный патруль: расследование» была уже не первой передачей этой творческой группы, которая разбирала одно конкретно взятое преступление в деталях. За 2 года до этого, в 1996 году студия «Аладдин» в течение некоторого времени выпускала для канала ОРТ программу под названием «Операция» (спин-офф «Дорожного патруля»), в которой были: смежное графическое оформление текстов, подача видеоматериала на месте действия и при перемещении на него, звуковые подложки на титрах, стиль заставок, а также ведущий в кадре и закадровый голос (Дмитрий Матвеев).