Where is Crimea located: Crimea, a peninsula, is a part of Ukraine and is located on the northern coast of the black sea . The coordinates are 44.9333° N, 34.0999° E