V roce 1987 vyzval generální tajemník ÚV KSSS Michail Gorbačov k navázání diplomatických vztahů s Brunejí, načež se sovětský velvyslanec v Singapuru pokusil v roce 1988 navázat kontakty s Brunejí , ale sultanát tomu tak nebyl. okamžik připraven navázat vztahy s komunistickým státem. Diplomatické vztahy mezi Sovětským svazem a Brunejí byly oficiálně navázány 1. října 1991 a zpočátku byly realizovány prostřednictvím sovětského velvyslanectví v Malajsii [1] .
Diplomatické vztahy mezi Ruskou federací a Brunejí byly navázány 27. dubna 1992 [2] .
| držba | Velvyslanec |
|---|---|
| 25. prosince 1991 - 1992 | Khmelnitsky, Anatoly Ivanovič (částečný úvazek) |
| 6. srpna 1993 – 10. srpna 1998 | Vorobyov, Vitaly Yakovlevich (částečný úvazek) |
| 10. srpna 1998 – 26. června 2000 | Žukov, Alexey Dmitrievich (částečný úvazek) |
| 15. září 2000 – 14. dubna 2005 | Morozov, Vladimir Nikolaevič (částečný úvazek) |
| 14. dubna 2005 – 31. července 2009 | Karchava, Alexander Alekseevich (částečný úvazek) |
| 31. července 2009 – 30. ledna 2015 | Selezněv, Viktor Alexandrovič |
| 30. ledna 2015 – 26. června 2019 | Semivolos, Vladlen Stanislavovič |
| 26. června 2019 – 28. března 2022 | Gončarenko, Vladimir Borisovič |