Lithuania Kaliningrad is an exclave of Russia. It lies between Poland and Lithuania and was part of the Prussian province of East Prussia until it was annexed by the Union of Soviet Socialist Republics in 1945 and its German population expelled.