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.
Projenin uygulaması resmi olarak Eylül 2008'de, Bulgaristan'ın Sosyalist liderliğindeki eski koalisyon hükümetinin zamanın Rusya Devlet Başkanı Vladimir Putin'in Sofya ziyaretinde konuyla ilgili anlaşmayı imzalamasından sekiz ay sonra başladı.