The brigade was formed as the 810th Separate Naval Infantry Regiment at Sevastopol in 1967 during the expansion of the Soviet Naval Infantry. It was expanded into the 810th Separate Naval Infantry Brigade in 1979, and remained stationed in Sevastopol as one of the Russian units based there under an agreement with Ukraine after the Soviet Union collapsed. In 1998, the brigade was reduced to a regiment again. It was expanded into a brigade again in 2008 and participated in the 2014 seizure of Crimea by Russia. It received Guards status in 2018.
