国（西德）建立外交关系，因为这被视为是克服和恢复德国统一的可能手段。首任西德驻苏大使为。西德大使馆自1956年起设于博尔沙加·格鲁辛斯卡加大街17号的一座别墅（由设计）。德国工程师霍斯特·施维尔克曼曾于1950年代中期在西德驻苏大使馆的电话系统中发现了窃听器，于1964年遭到暗杀。
当代馆舍.设于莫斯科电影制片厂街56号的大使馆复合体建筑和户外设施是根据建筑师汉斯·门辛加和迪特·罗加拉及其合伙人（均为着名汉堡建筑事务所的前雇员）的设计蓝图，于1984年至1992年间建造。担任工程的