В древнейших армянских легендах, летописях, фольклорных и этнографических материалах, исторических и литературных первоисточниках разбросаны скудные сведения об армяно-русских древнейших связях. Русский (восточно-славянский) мир был знаком армянам ещё до периода становления и развития древнерусского государства Киевской Руси. Существует сходство древнеславянской легенды об основании Киева, приведённой летописцем Нестором в замечательном историческом памятнике «Повесть временных лет», с армянской легендой об основании города Куара, сохранившейся в древнеармянском историческом памятнике «История Тарона» Зеноба Глака. Рассказы древнерусского летописца о братьях Кие, Щеке, Хориве и их сестре Лыбеди вместе с аналогичным, но более обширным рассказом из «Истории Тарона» о братьях Куаре, Мелтее (Мелдесе) и Хореане, используемые исследователями для определения возраста Киева, являются бесценными источниками по изучению духовной культуры древних армян и славян. В «Повести» летописца есть и конкретные упоминания об армянах и Армении, в частности о «Великом Айке и Малом Айке».
Первые же в армянской книжности упоминания о русских содержатся в историческом памятнике VII–X вв. «История страны Агванк (Алуанк, Аран, Албания)» Мовсеса (Моисей) Каганкатваци. Соавтор X в. Мовсес Дасхуранци повествует в «Истории» о походах киевских князей в столицу Агванка Партаву в середине X в.; свидетельствует, что неожиданно с севера нагрянули «рузики» или «рузы» (русы, русские) – грозный и храбрый чуждый народ, – которые вихрем перешли Каспийское море и дошли до столицы (943–944 гг.), «ибо были они непобедимы» (22-я глава III книги).
О Крещении Руси, русских, об их связях с армянами повествует армянский историограф X – начала XI в. Степанос Таронеци (Таронский) (Асохик) в своей «Всеобщей истории».
В древнеармянских литературных источниках впервые слово «руз» (русский) упоминает известный армянский деятель XII века Киликийский католикос, поэт Нерсес Шнорали в своих загадках-четверостишьях. О русских в своей знаменитой «Жалобе» говорит и ещё один знаменитый представитель средневековой армянской поэзии – Фрик (XIII–XIV вв.). В другой, более поздней поэме неизвестного автора, относящейся к XV в., впервые в армянских летописях упоминается Москва.
Об армяно-русских древнейших связях свидетельствуют не только исторические и литературные памятники, но и археологические находки. Например, в районе Ладоги, Новгорода, Киева были обнаружены монеты, золотые украшения, изготовленные в VIII–X вв. в столице Древней Армении Двине.
Первые сведения об армянах, обосновавшихся в Древней Руси, относятся ко второй половине IX в., когда устанавливаются сначала торговые, а затем и культурные связи между Древней Русью и Византией, в период правления там императоров из Македонской, или Армянской династии (867–1056 гг.).
Самая ранняя армянская община на Руси была сформирована в Киеве. Уже с XI в. здешние армяне – ремесленники, купцы, врачи, воины – принимали активное участие в экономической и культурной жизни города, а также в защите его от внешних врагов. Известны факты участия армянских войск Византийской империи в битвах с половцами в середине XI в. Армяне впоследствии участвовали в Куликовском сражении 1380 г. и в известной битве при Грюнвальде в 1410 г.
В свою очередь, ещё в IX в. выходцы из Древней Руси в качестве наёмных воинов служили у византийских императоров, в ряде случаев воинские части Руси в составе византийской армии принимали деятельное участие в войнах армянского и грузинского народов против сельджукских завоевателей. Более того, принимали там христианство. Известно, что великая княгиня Ольга приняла христианство в 955 г. во время поездки в Царьград (так именовали на Руси Константинополь), а её внук, князь Владимир Святославович (960–1015 гг.), креститель Руси, был женат на византийской принцессе Анне (ок. 962–1011 гг.) – сестре византийского императора армянского происхождения Василия II (976–1025 гг.).