Provedba projekta službeno je započela u rujnu 2008. godine, osam mjeseci nakon što je bivša bugarska vladajuća koalicija na čelu sa socijalistima potpisala sporazum o tome tijekom posjeta tadašnjeg ruskog predsjednika Vladimira Putina Sofiji.
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.