1807年，美国驻英大使门罗向俄国驻英专使阿佩洛乌斯表达了两国建立外交关系的愿望。8月9日，阿佩洛乌斯向俄外交大臣进行了汇报。一个多月后，阿佩洛乌斯再次报告，美国大使门罗按照本国政府的指示，“要求与我立即见面，因为美国总统让他通过我表达他对沙皇的深深敬意，并希望沙皇陛下赞成美俄两国之间通过互派大使，建立直接的无保留的关系。”俄国政府对美国方面的建议做出了积极回应。1807年10月，俄国通知阿佩洛乌斯:亚历山大一世同意美俄建交，皇帝陛下早就希望扩大和巩固美俄之间的关系。

1808年8月，杰斐逊任命肖特为美驻俄国全权大使。肖特是杰弗逊的挚友，在欧洲任职过12年，此项任命表明杰弗逊对这一外交关系的重视。1809年4月，沙皇任命帕连为俄国驻美大使。

一切似乎进展得十分顺利。但1809年春，肖特却接到通知，美国国会参议院否决了对他的任命。新当选的麦迪逊总统重新任命约翰·昆西·亚当斯为驻俄大使，但也遭到了参议院的否决。为消除俄国的误解，肖特向俄国保证，美俄建交不会有问题，参议院迟早会批准。6月27日，美国参议院以19票赞成、7票反对，最终批准亚当斯为美国驻俄大使。

至此，两国互派大使，完成了建交的艰辛历程。从1783年美国独立到1809年俄美最终完成建交，俄国拖了26年才承认美国主权。而100多年后，从1917年俄国布尔什维克夺取政权到1933年美苏建交，美国拖了16年才承认苏联，历史出现惊人的相似。