В феврале 1996 года на базе 3-го линейного парашютно-десантного батальона сформирован 500-й отдельный парашютно-десантный батальон на БМП-2.
В 2006 году 500-й опдб был расформирован.
