Спроведувањето на проектот започна официјално во септември 2008 година, осум месеци откако поранешната владејачка коалиција предводена од социјалистите потпиша договор за истиот за време на посетата на Софија на тогашниот руски претседател Владимир Путин.
Zbatimi i projektit nisi zyrtarisht në shtator 2009, tetë muaj pasi koalicioni i atëhershëm në pushtet i Bullgarisë i kryesuar nga socialistët nënshkroi një marrëveshje për të gjatë vizitës në Sofje të Presidentit rus të asaj kohe, Vladimir Putin.