6-й рейдовый отряд (в/ч 776) был создан в марте 1992 г. Тогда решением начальника генштаба генерал-майора Шахина Мусаева было создано шесть рейдовых отрядов (в/ч 771–776).
За основу был взят опыт Афганской войны. Как планировалось, рейдовые отряды должны были представлять собой усиленные роты. Формой тактических действий должны были стать рейдовые действия по территории противника с целью последовательного захвата и уничтожения (вывода из строя) ранее назначенных или выявленных объектов противника, дезорганизации управления его войсками и работы тыла, нарушения коммуникаций, а также для выхода в новый район и овладения им.
Основу 776-го рейдового отряда составили ветераны Афганской войны. Первым командиром отряда был назначен Хагани Рустамов. С конца марта, закончив комплектование, отряд начал заниматься боевой подготовкой. Первоначальная штатная численность отряда была 120 человек. В состав входили три группы, минометный взвод, отделение обеспечения.
9 мая 1992 г. отряду поступил приказ срочно передислоцироваться в с. Туршсу. Несмотря на то, что отряд ещё не был боеготовым, на основании приказа он выдвинулся в Шушинский район. До 15 мая 1992 г. отряд занимал оборону у с. Туршсу. 15 мая 1992 г. в бою у села Зарыслы погибли командир отряда Хагани Рустамов и еще три бойца. После гибели командира отряд был выведен в Лачин, после чего вернулся в пункт постоянной дислокации. 29 мая 1992 г. 776-й рейдовый отряд был объединен с 775-м рейдовым отрядом. На базе двух отрядов был создан отдельный разведывательный батальон[193] (в/ч 776), командиром батальона был назначен командир 775-го рейсового отряда Эльдар Агаев. Этот день считается днем образования 776-го отдельного разведывательного батальона.
Эльдар Агаев родился 29 сентября 1955 г. в Тбилиси в семье военнослужащего. В 1972 г. он поступил в Бакинское высшее общевойсковое командное училище. В 1976 г. начал служить в мотострелковой дивизии в Калининградской области. В 1984–1986 гг. был начальником разведки 395-го мотострелкового батальона в Афганистане. В 1987 г. он был назначен начальником разведки мотострелкового полка в Калининграде. После окончания Высших офицерских курсов в 1989 г. был назначен начальником разведки 70-го танкового полка в Группе советских войск в Германии. Затем командиром 9-го отдельного разведывательного батальона, дислоцированного в г. Дрезден ГДР. В 1992 г. поступил на службу в Вооруженные силы Азербайджана. В Карабахской войне Эльдар Агаев был одним из самых легендарных командиров. Его позывной «Колдун» был известен почти на всех участках фронта.