在19世纪的大部分时间里，两国关系一直平淡无奇，在20世纪的最后10年里，俄罗斯帝国海军定期利用葡萄牙港口进行补给，两国关系得到了发展。1895年，俄罗斯皇家游艇“Tsesarevna”号上的船员在葡萄牙议会的救火行动中受到表彰。然而，在1904年日俄战争期间，葡萄牙站在英国一边，拒绝让俄罗斯海军进入其港口。1917年2月俄国革命后，两国关系于1918年中断。直到1974年，葡萄牙发生了康乃馨革命以及新国家政体被推翻，两国关系才得以重建。