Осуществлять новые подходы на балканском направлении было трудно в силу ошибок предшествующего периода. А именно: не отстояли русский сектор в Косове и Метохии (КиМ), вывели свои батальоны из БиГ и КиМ, позволили строительство военных баз на Балканах, не предотвратили агрессию НАТО против Югославия, допустили присутствие войск НАТО в Косове и т. д. Тем не менее, постепенно экономические связи стали укрепляться.
Объём взаимного товарооборота по итогам 2003 г. впервые превысил миллиард долларов и составил 1,245 миллиардов, а с учётом выполненных к июню 2004 г. сербско-черногорскими организациями на территории России строительных услуг – 1,445 миллиардов долл. В Москве в ноябре 2004 г. была достигнута договорённость о том, что Россия полностью профинансирует ремонт гидроэлектростанции «Джердап» на Дунае в счёт погашения клирингового долга бывшего СССР перед бывшей СФРЮ. Реализовывать этот проект будет российская сторона, а сумма работ оценивалась более чем в 100 млн долл. В 2008 г. Сербия подписала российско-сербское соглашение по «Южному потоку». Контрольный пакет нефтеперерабатывающей компании НИС был передан «Газпромнефти» в феврале 2009 г. после полной уплаты российской стороной 400 млн евро, и началась модернизация предприятия.
С приходом нового президента Россия много внимания стала уделять проблеме Косова и Метохии. Россию пугало, по словам Президента в 2001 г., изгнание из края неалбанских жителей, рост экстремизма и его расширение на юг Сербии и Македонию. «Наш опыт на Северном Кавказе подсказывает, что люди, которые выступают с идеями подобного рода, меньше всего заинтересованы в создании прочной государственности какой бы то ни было – албанской, либо сербской, либо любой другой. Потому что это ставит их под контроль международного сообщества и будет мешать проводить преступную деятельность, связанную с наркотиками, с распространением оружия, проституцией и так далее»[359].
Россия решительно осудила всплеск межэтнического насилия в крае 17–19 марта 2004 г., оказала гуманитарную помощь сербским беженцам, осуществив развёртывание двух палаточных лагерей, рассчитанных на 1000 человек каждый. В Косово были направлены продовольствие, медикаменты, передвижные электростанции, оборудование для полевых кухонь. Осуществлена доставка в край 102 домов-модулей. Общая стоимость гуманитарной операции составила более 1 млн. долл. США.
Москва активно участвовала в переговорах по Косову, пока они шли под эгидой ООН. Её позиция была последовательной: переговорный процесс не должен вести к независимости края. Россия была инициатором предложения направить в апреле 2007 г. в Косово Миссию, чтобы члены Совета воочию убедились, как обстоят дела в этом сербском крае. Кроме того, Россия предложила провести всеобъемлющий обзор выполнения резолюции 1244 в СБ ООН. «Это вполне логичная последовательность действий: сначала – миссия, которая убедится, как обстоят дела в Косове, потом обсуждение в СБ ООН, в каких аспектах резолюция 1244 выполнена, а в каких – нет»