Les dit documents ont été signé à l'issue des négociations entre le Premier ministre de la Fédération de Russie, Mikhaïl Kassianov, et le Premier ministre de la Macédoine, Branko Crvenkovski.
L'un des accords russo-macédoniens porte sur la coopération dans le domaine de la médecine vétérinaire. La Russie et la Macédoine ont également signé un programme de coopération dans les domaines de la culture, de l'éducation et de la science pour 2004-2006; de coopération entre les ministères des Affaires étrangères et les archives; dans les sphères de la santé publique et de la médecine pour 2003-2006. Un accord a également été signé sur la coopération dans le domaine de la culture physique et du sport.
A signaler que l'actuelle visite en Fédération de Russie du Premier ministre de la Macédoine est la première visite officielle depuis le moment même de la fondation de ce pays à la suite de la désagrégation de l'ex-Yougoslavie.
