К моменту написания картины Рубо уже был зрелым мастером и во многом преодолел условности академической официальной школы. Художник отказался от скрупулезной проработки второстепенных деталей, а его почерк приобрел известную свободу и динамичность.
Композиция "Кавказской разведки" решена по принципу кадра. Действие, запечатленное на холсте, приближено к зрителю, а пространство замкнуто деревьями. Все это придает картине, не смотря на размеры, камерный характер.