使馆位于法国巴黎，该国又在圣彼得堡和叶卡捷琳堡设名誉领事馆。
历史.1976年6月30日，即塞舌尔从英国独立的一天后，该国和苏联建立外交关系。1980年2月15日，苏联和塞舌尔在维多利亚签署了《商船通航协定》。塞舌尔总统弗朗斯-阿尔贝·勒内领导下的政府支持苏联入侵阿富汗。1987年，《星期日泰晤士报》引述不愿透露姓名的美国情报人员，指苏联于1986年10月在登陆塞舌尔后派遣了海军陆战部队，在一个月后企图暗杀弗朗斯-阿尔贝·勒内。2009年2月，俄罗斯驻塞舌尔大使亚历山大·弗