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