Not long after, Pavlo Skoropadskyi was removed from power in an uprising led by Symon Petliura. The Naval Infantry continued to faithfully serve their nation under the banner of the Ukrainian People's Republic. Many of them have died for freedom and independence. On February 22, 1993, the 880th Separate Naval Infantry Battalion of the Black Sea Fleet commanded by Major Vitaliy G. Rozhmanov pledged their allegiance to Ukraine. After the Navy was created on July 1, 1993 as a separate service branch of the Armed Forces, the first battalion of the Naval Infantry was formed in the city of Sevastopol. The first naval infantrymen were transferred from the airmobile units. On September 1, 1993, the 41st Separate Naval Infantry Battalion was formed. By September 20, 1994, the 4th Naval Infantry Brigade was stationed in the Tylove village of Crimea. From May 1996 until 1998, the Brigade was a part of the Ukrainian National Guard. In 1998, it was transferred to the Navy and re-designated the 1st Separate Naval Infantry Brigade. In 1999, the Brigade consisted of two battalions numbering 1,500 marines. During 2003–04, the Ukrainian armed forces underwent a program to reduce the number of brigades, and the Naval Infantry Brigade was reduced to a Battalion. The command of the Naval Forces of the Armed Forces of Ukraine made a decision to form a new naval infantry battalion by force of a mechanised battalion located in Kerch. In December 2013 the militaries of the new 501st Separate Naval Infantry Battalion have taken the Naval Infantry Oath. The 1st Separate Naval Infantry Battalion was under the jurisdiction of the 36th Separate Coastal Defence Brigade, and it was stationed in Feodosiya and there was also another one battalion (501st Bn.) which was stationed in Kerch; both were in the Crimea until late March 2014. After the Russian annexation of the Crimea the battalions were deployed to another location out of the peninsula. After the annexation of Crimea Ukraine's marine forces composed of only about 200 active duty personnel. Special reconnaissance units of the marine corps were deployed against insurgents during the 2014 War in Donbass. Oleksandr Zinchenko of the 73rd marine spetsnaz detachment was the first Ukrainian Marine killed during the War in Donbass. The Ukrainian Marine Corps was particularly hard hit by the Crimea Crisis as all of their forces except for the 73rd spetsnaz detachment were stationed on the peninsula, due to this the unit had to undergo extensive reorganization before being able to be deployed to the war in the Donbass.