После создания отдельного разведывательного батальона его штатная численность составила 460 человек. В состав батальона входили три роты, минометный взвод, взвод обеспечения. Пунктом постоянной дислокации батальона был пос. Шубаны, где ранее размещалось подразделение РЭБ СА. В начале июня 1992 г. в батальон прибыла первая группа призывников. Но основной костяк батальона составляли бывшие бойцы 775-го и 776-го. Обучением новобранцев занимались офицеры батальона, имевшие боевой опыт.
В конце июня батальон получил приказ выдвинуться в Физулинский район для участия в операции по взятию Красного Базара. Для участия в операции было выделено 100 человек из батальона, это были бойцы из первого состава 776-го.
Так как призывники не были достаточно подготовлены, их для участия в операции не привлекали. Прибывшие в Физулинский район бойцы 776-го ОРБ использовались для проведения разведки. После неудачного наступления 28 июня 1992 г. на пос. Красный Базар подразделения батальона были выведены в пункт постоянной дислокации, где батальон продолжил формирование и боевую подготовку.
11 октября 1992 г. батальон в полном составе был срочно переброшен в Губадлинский район, где после контрнаступления армян сложилась тяжелая обстановка. Прибыв в этот же день в Губадлинский район, батальон с ходу вступил в бой на границе Губадлинского и Лачинского районов и в ходе тяжелых боев, длившихся несколько дней, смог занять с. Гюлабрид. После чего батальон был переброшен на линию Арпагядик – Фараджан, где в ходе боев смог занять эти села. До конца октября 776-й ОРБ участвовал в боевых действиях в Губадлинском районе и на юге Лачинского района.
В ноябре 1992 г. батальон был выведен в пункт постоянной дислокации. С конца декабря 1992 г. по май 1993 г. батальон уже не использовался как единое подразделение. Бойцы батальона действовали малыми группами на разных участках фронта. Задачами были ведение разведки, проведение диверсионных актов в тылу противника, выполнение засадных операций и т. д. 776-й ОРБ также хотели привлечь для участия в карательной операции в Гяндже 4 июня 1993 г., но командир батальона Эльдар Агаев отказался от участия в этой операции.
Летом 1993 г. батальон был переброшен в Агдамский район, где участвовал в обороне Агдама. После оккупации Агдама батальон был переброшен в Физулинский район, где участвовал в обороне Физули. Во время боев в Агдаме и Физули подразделения батальона использовались как для проведения разведывательных мероприятий, так иногда и как строевая часть для замыкания дыр в линии фронта.