1808年8月，杰斐逊任命肖特为美驻俄国全权大使。1809年4月，沙皇任命帕连为俄国驻美大使。
一切似乎进展得十分顺利。但1809年春，肖特却接到通知，美国国会参议院否决了对他的任命。新当选的麦迪逊总统重新任命约翰·昆西·亚当斯为驻俄大使，但也遭到了参议院的否决。6月27日，美国参议院最终批准亚当斯为美国驻俄大使。至此，两国互派大使，完成了建交的艰辛历程。
从1783年美国独立到1809年俄美最终完成建交，俄国拖了26年才承认美国主权。而100多年后，从1917年俄国布尔什维克夺取政权到1933年美苏建交，美国拖了16年才承认苏联，历史出现惊人的相似。
