Дипломатические отношения между Гренадой и Союзом Советских Социалистических Республик были установлены в 1979 году. В 1983 году двусторонние отношения были прерваны генерал-губернатором Гренады, все соглашения были приостановлены.
Дипломатические отношения были восстановлены во вторник, 17 сентября 2002 года, с подписанием и обменом дипломатических инструментов министром иностранных дел Гренады Достопочтенным. Эльвин Нимродом и Министром иностранных дел Российской Федерации г-н Игорь Ивановым.
Церемония состоялась в рамках встречи министров иностранных дел стран-членов КАРИКОМ, которая состоялась в Нью-Йорке в ходе 57-й сессии Генеральной Ассамблеи ООН.
Гренада рассматривает восстановление дипломатических отношений с Российской Федерацией как важный шаг в развитии тесных и дружественных связей в соответствии с политикой правительства по установлению более тесных отношений со странами, которые оно определило как сближение интересов.
Тесные связи существовали между двумя странами после того, как Народное революционное правительство установило дипломатические отношения с Союзом Советской Социалистической Республики (СССР) 7 сентября 1979 года. В то время обе страны обменялись местными послами. Изменение произошло, когда Гренада разорвала дипломатические отношения 1 ноября 1983 года.
Восстановление отношений прокладывает путь для дипломатической, экономической, культурной и другой деятельности между Гренадой и Российской Федерацией.