Спроведувањето на проектот започна официјално во септември 2008 година, осум месеци откако поранешната владејачка коалиција предводена од социјалистите потпиша договор за истиот за време на посетата на Софија на тогашниот руски претседател Владимир Путин.
Implementacija projekta počela je zvanično u septembru 2008, osam meseci nakon što je bugarska bivša vladajuća koalicija na čelu sa socijalistima potpisala sporazum o tome tokom posete tada predsednika Rusije Vladimira Putina Sofiji.