Arkhangelsk Country | Russia Settled | 1584 Population | 348,783 Area (sq mi) | 113.68 sq mi Population density (/sq mi) | 3,070 Current mayor | Viktor Pavlenko Arkhangelsk is a city in Arkhangelsk Oblast, Russia. It has two airports: Talagi and Vaskovo. Arkhangelsk was originally named New Kholmogory, but was then renamed after the Archangel Michael Monastery.