The establishment of full diplomatic relations between the two states took place on 31 January 1994.
Дипломатические отношения между Республикой Македония и Россией были установлены 31 января 1994 года.