Implementarea proiectului a început în mod oficial în septembrie 2008, la opt luni după ce fosta coaliţie de guvernământ condusă de socialişti a Bulgariei a semnat un acord cu privire la aceasta în timpul vizitei preşedintelui rus de la acea dată, Vladimir Putin, la Sofia.
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.