Батальон сформирован 1 декабря 1972 года. 22 апреля 1975 года Указом Президиума ВС СССР батальону вручено Боевое Знамя части.
С 14 февраля 1980 года батальон принимал участие в боевых действиях в составе Ограниченного контингента советских войск в ДРА и последним покинул территорию Афганистана 15 февраля 1989 года в районе населенного пункта Хайратон.
С 1990 по 2000 год 783 отдельный разведывательный батальон принимал активное участие в защите конституционных прав граждан в условиях чрезвычайного положения в Республике Таджикистан, осуществлял охрану важных государственных объектов, провел ряд антитеррористических операций, обеспечивал безопасность продвижения колонн с беженцами и гуманитарной помощью.
