This important fishing and industrial center sits between the European countries Lithuania and Poland. In 1255, Kaliningrad was founded as a military fortress of the German Teutonic Knights. Throughout history, it has been home to many Eastern European leaders. Today Kaliningrad is a major port and naval base. (AFP/GETTY IMAGES)