In the last years of the Soviet Union the 368th Battalion of Protection and Service guarded and supported the headquarters of the Kiev Military District, stationed in the area of the Kiev Military School. The 101st Brigade of the General Staff Armed Forces of Ukraine was established on 10 March 1992 from the 368th Battalion. At the time the brigade consisted of: a battalion of guards, a guard of honor, the command and control center battalion, motor battalion and support units. The 2nd Protection Battalion was formed on 7 June 1995 and the 3rd Protection Battalion on 11 September of the same year. The soldiers of the brigade took part in the command and staff exercises "Forpost-2002", "East-West", "Reaction-2005", "Artery-2007", "Clean Sky", "The decisive action of 2008", "Interaction 2010