1801年，杰斐逊总统任命莱维特·哈里斯为第一任美国驻俄罗斯总领事。1807年，美国驻英大使詹姆斯·门罗向俄国驻英代表处特使表达了两国正式建交的愿望。阿佩洛乌斯向时任俄国外交大臣进行了汇报并给予回复。1808年8月，托马斯·杰斐逊任命为美国驻俄国特命全权大使但被美国参议院否决，1809年3月任命约翰·昆西·亚当斯出任驻俄大使于同年6月得到通过。1809年4月，沙皇任命帕连为沙俄驻美大使。两国正式建交。1824年的《美俄条约》划定了俄罗斯美洲部分与英美俄勒冈州之间的边界。1853年到1856年，沙俄在