অন্তত ১৪ হাজার বছর আগে এই অঞ্চলে মানুষের প্রথম পদার্পণ ঘটে। অন্তত ৮০০ প্রত্নতাত্ত্বিক খননস্থল থেকে পাওয়া তথ্যপ্রমাণের ভিত্তিতে এ' কথা বিশ্বাস করার যথেষ্ট কারণ আছে যে সেই সময়ে এই অঞ্চলে নব্যপ্রস্তরযুগের সভ্যতার বিকাশ ঘটেছিল ও আদিম শিকারী ও মৎসজীবীদের উপনিবেশ গড়ে উঠেছিল।

ভাইকিংদের কাছে এই অঞ্চলের পরিচিতি ছিল বিয়ারমালান্ড হিসেবে। এই অঞ্চলের প্রাচীনতম উল্লেখ পাওয়া যায় ৮৯০ খ্রিষ্টাব্দ নাগাদ লিখিত ভাইকিং অভিযাত্রী ওটার ফ্রা হালোগাউলান্ডের অভিযানের বিবরণে। ওয়েসেক্সের অ্যাংলো-স্যাক্সন রাজা আলফ্রেডকে (৮৭১ - ৮৯৯) দেওয়া বিবরণে তিনি শ্বেত সাগরে এসে পড়া একটি বড় নদীর উল্লেখ করেন ও জানান যে সেখানে অনেক বড় বড় বাড়ি আছে। মনে করা হয় এই নদীটি উত্তর ভিনা ও অঞ্চলটিই আজকের আর্কেনজেলস্ক শহর।

ত্রয়োদশ শতাব্দীতে লিখিত নর্স গাথা ("Old Norse Saga") হাইমসক্রিংলায় একটি ঘটনা তথা কাহিনীর উল্লেখ পাওয়া যায়, যেখানে বলা হচ্ছে নরওয়ের ভাইকিং রাজপুত্র আইরিক ব্লদক ৯১৮ সালে "বিয়ারমালান্ড" অভিযানে আসেন। সেখানে অনেক ঘটনা ঘটে। ভিনা নদীর তীরে তাকে একটা বড় যুদ্ধ লড়তে হয়। শেষপর্যন্ত তিনি জয়ী হন। "হাইমসক্রিংলায়" আরও পাওয়া যায় যে ৯৭০ খ্রিষ্টাব্দের গ্রীষ্মকালে "আইরিক ব্লদকের" ছেলে নরওয়ের রাজা হারাল্ড গ্রাউফেলও তার বাহিনী নিয়ে এখানে আসেন, লুটপাট চালান ও ভিনা নদীর তীরে "বিয়ারমীয়দের" (রুশদের) বিরুদ্ধে একটি বড় যুদ্ধ পরিচালনা করেন। তাতে বহু মানুষ মারা যায় ও প্রচূর ধনসম্পদ তার করায়ত্ত হয়।

১৯৮৯ সালে উত্তর ভিনা নদীর মোহনার কাছে আজকের আর্কানজেলস্ক শহরের একেবারে পাশে একটি বড় গুপ্তধন আবিস্কৃত হয়। ১.৬ কিলোগ্রাম বা ৩.৫ পাউন্ড ওজনের এই গুপ্তধনের বেশিরভাগটাই রুপোর তৈরি মুদ্রা, গহনা বা গহনার টুকরো। এগুলি সম্ভবত দ্বাদশ শতাব্দীর কোনও সময় সেখানে পুঁতে রাখা হয়েছিল। পরীক্ষা করে দেখা গেছে, সেই সময়েই সেগুলি ছিল অন্তত ২০০ বছরের পুরনো। গহনা ও গহনার টুকরোগুলি ছিল মূলত রাশিয়া ও সংলগ্ন বিভিন্ন অঞ্চল থেকে আসা। কিন্তু মূদ্রাগুলি ছিল বেশিরভাগই জার্মানির বিভিন্ন অঞ্চলের। অবশ্য তার সাথে বোহেমিয়া, হাঙ্গেরি, ডেনমার্ক, সুইডেন, নরওয়ে, ইংলন্ডের, এমনকী কুফারও কিছু কিছু মূদ্রা পাওয়া গেছে। অর্থাৎ, দ্বাদশ শতকের ঐ সময় যে এই অঞ্চলটি আন্তর্জাতিক ব্যবসাবাণিজ্যের একটি বড় কেন্দ্র ছিল, সে' সম্বন্ধে অনেকটাই নিঃসন্দেহ হওয়া চলে। তবে তখন তার নিয়ন্ত্রণ ছিল কোন্‌ জনগোষ্ঠীর হাতে, রুশদের না নরওয়েজীয়দের, তা নিয়ে নির্দিষ্ট করে কিছু বলা সম্ভব নয়। তবে এটুকু বলা যেতেই পারে যে সে' সময় এই অঞ্চলে একটি সুপ্রতিষ্ঠিত কৃষিভিত্তিক সমাজের অস্তিত্ব ছিল, যারা ব্যবসাবাণিজ্যেও ছিল যথেষ্টই অগ্রণী।

রুশ-নরওয়েজীয় দ্বন্দ্ব্ব
বৈদেশিক বাণিজ্য
জলবায়ু
আদি ইতিহাস