Операция «Скорость» проводилась в Александровском, Будённовском, Грачёвском, Шпаковском, Благодарненском, Георгиевском, Кировском, Минераловодском, Изобильненском, Ипатовском, Новоалександровском, Советском округах. А также на федеральной трассе «Кавказ», Минеральные Воды – Кисловодск, на объездных дорогах КМВ и вблизи Ставрополя.