The implementation of the project began officially in September 2008, eight months after Bulgaria's former Socialist-led ruling coalition signed an agreement on it during then-Russian President Vladimir Putin's visit to 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.