The headquarters of the Ukrainian Naval Forces was, until the 2014 Crimean crisis, situated at Sevastopol in Crimea.
Flådens hovedkvarter var, indtil krisen på Krimhalvøen i 2014, placeret i Sevastopol på Krim.