Crimea is a region of southern Ukraine located on a peninsula on the north shore of the Black Sea. Crimea is nominally autonomous (it has its own parliament) but has been part of Ukraine since the 1950s and under the federal Ukraine constitution and capital of Kiev.rimea is a region of southern Ukraine located on a peninsula on the north shore of the Black Sea. Crimea is nominally autonomous (it has its own parliament) but has been part of Ukraine since the 1950s and under the federal Ukraine constitution and capital of Kiev.