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.
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ı.