Е. А. Мельникова – ведущий в отечественной науке и признанный мировым ученым сообществом исследователь русско-скандинавских отношений в раннесредневековый период. Путь к этой проблематике, включавшей вечный и «проклятый» вопрос российской истории – «варяжский вопрос», не был простым для начинающего ученого, увлеченного совсем иными и не менее замечательными темами. Как филолог Е. А. Мельникова занималась англо-саксонским эпосом – поражающим воображение творением раннесредневековой культуры; любимой темы она не оставила, ей была посвящена популярная книга «Меч и лира» (М., 1987). Выбор магистрального для научной жизни Е. А. Мельниковой направления был связан с актуальными потребностями отечественной исторической – и, шире, гуманитарной – науки, сформулированными в начале 1970-х гг. В.Т. Пашуто: для понимания русской истории нужно было знать «внешние» источники, специфику их языка – нужны были специалисты-филологи, которых стал приглашать В. Т. Пашуто для создания Свода «Древнейшие источники по истории народов СССР».
Е. А. Мельниковой как скандинависту пришлось тогда заняться практически неведомой для отечественной историографии категорией памятников – руническими надписями. При обсуждении первых итогов исследования в нашем ученом мире не обошлось без недоумений. Лапидарные надписи меморативного или «бытового» характера не имели прямого отношения к кардинальным вопросам российской историографии и хронологически отстояли более чем на столетие от эпохи «призвания варягов». После издания книги «Скандинавские рунические надписи» – первого выпуска Свода «Древнейшие источники по истории народов СССР» (М., 1977) – стало ясно, сколько новой информации содержит руническая эпиграфика: в надписях содержались уникальные данные по исторической ономастике, сведения о трансконтинентальных контактах, известия, характеризующие как макро-, так и микроисторию. Столь же очевидной стала необходимость комплексного – междисциплинарного – подхода к источникам: эпиграфика, данные саг, летописей и археологии оказывались часто в «дополнительном распределении» в отношении проблем, интересующих историка. Особую роль здесь играла археология, дающая все новые и обширные материалы, в том числе по рунической эпиграфике. Естественным стало тесное сотрудничество Е. А. Мельниковой с сообществом археологов – как с авторами новых находок рунических надписей, так и с коллективами, занимающимися проблематикой «норманнских» древностей: в первую очередь с участниками археологических семинаров Ленинградского университета (Г. С. Лебедев, И. В. Дубов и др.) и МГУ (Д. А. Авдусин, В. Я. Петрухин, Т. А. Пушкина и др.).
Не менее значимым стало содружество со скандинавскими коллегами, как рунологами, так и археологами и историками, особенно когда отпали официозные препоны для совместной работы и возникли совместные проекты – инициатором многих из них стал шведский археолог Ингмар Янссон. В 1980 г. Е. А. Мельникову избрали членом Шведской академии.
Изучение древностей Восточной и Северной Европы в широком контексте привело Е. А. Мельникову и ее коллег к пониманию того, что традиционное отношение к русско-скандинавским связям как к однонаправленному воздействию выходцев из Скандинавии на развитие Руси нуждается в пересмотре. Восточная и Северная Европа в раннем средневековье была единым этнокультурным регионом – массовый материал и лексические заимствования свидетельствуют об интенсивном взаимодействии «Востока» и «Севера». В 1980-е гг. появилась серия статей Е. А. Мельниковой (в том числе с соавторами), посвященных «восточным» влияниям в культуре раннесредневековой Скандинавии.