В конце июня батальон получил приказ выдвинуться в Физулинский район для участия в операции по взятию Красного Базара. Для участия в операции было выделено 100 человек из батальона, это были бойцы из первого состава 776-го.
Так как призывники не были достаточно подготовлены, их для участия в операции не привлекали. Прибывшие в Физулинский район бойцы 776-го ОРБ использовались для проведения разведки. После неудачного наступления 28 июня 1992 г. на пос. Красный Базар подразделения батальона были выведены в пункт постоянной дислокации, где батальон продолжил формирование и боевую подготовку.
11 октября 1992 г. батальон в полном составе был срочно переброшен в Губадлинский район, где после контрнаступления армян сложилась тяжелая обстановка. Прибыв в этот же день в Губадлинский район, батальон с ходу вступил в бой на границе Губадлинского и Лачинского районов и в ходе тяжелых боев, длившихся несколько дней, смог занять с. Гюлабрид. После чего батальон был переброшен на линию Арпагядик – Фараджан, где в ходе боев смог занять эти села. До конца октября 776-й ОРБ участвовал в боевых действиях в Губадлинском районе и на юге Лачинского района.
В ноябре 1992 г. батальон был выведен в пункт постоянной дислокации. С конца декабря 1992 г. по май 1993 г. батальон уже не использовался как единое подразделение. Бойцы батальона действовали малыми группами на разных участках фронта. Задачами были ведение разведки, проведение диверсионных актов в тылу противника, выполнение засадных операций и т. д. 776-й ОРБ также хотели привлечь для участия в карательной операции в Гяндже 4 июня 1993 г., но командир батальона Эльдар Агаев отказался от участия в этой операции.
Летом 1993 г. батальон был переброшен в Агдамский район, где участвовал в обороне Агдама. После оккупации Агдама батальон был переброшен в Физулинский район, где участвовал в обороне Физули. Во время боев в Агдаме и Физули подразделения батальона использовались как для проведения разведывательных мероприятий, так иногда и как строевая часть для замыкания дыр в линии фронта.
После окончания боев в сентябре 1993 г. батальон был выведен в пункт постоянной дислокации пос. Шубаны. На базе батальона был создан 776-й отряд разведывательный особого назначения[194]
(776-й ОРОН) со штатом 903 человека. Отряд состоял из четырех разведывательных рот, одной роты связи, одной роты тылового обеспечения и одного комендантского взвода. У командира отряда было четыре заместителя, в штабе отряда был оперативный отдел разведки. Разведроты состояли из трех разведвзводов и одного минометного взвода. Разведвзводы были обеспечены всем необходимым вооружением и снаряжением, в минометных взводах было по три миномета. Каждый взвод имел также по одной автомашине «ЗИЛ-131». Основной костяк отряда составляли уже опытные бойцы, имевшие боевой опыт. Для доукомплектования подразделения до штатной численности в состав отряда были переданы призывники, которых отбирало командование. Ежедневно в отряде проходила боевая подготовка, которая длилась иногда по 12, 14 и 16 часов. В основе были физическая, огневая и тактическая подготовки.Тогда начальником разведуправления МО был полковник Эльдар Гасанов. Он организовал приезд группы офицеров-инструкторов ГРУ МО России, которые в течение месяца проводили обучение и тренинги для бойцов 776-й ОРОН. К концу 1993 г. 776-й отряд был готов для выполнения боевых задач.