Realizacija projekta službeno je otpočela u septembru 2008, osam mjeseci nakon što je bivša bugarska koalicija na vlasti pod vodstvo socijalista potpisala sporazum o tome tokom posjete Sofiji tadašnjeg ruskog predsjednika Vladimira Putina.
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.