Договор был подписан "Совкомфлотом", обязательства которого после распада СССР перешли "Украинскому Дунайскому пароходству". При заказе был внесен аванс в размере 15% от стоимости барж, однако реализация контракта не раз откладывалась из-за войны в Югославии.
В 2015 году Украина договорилась о снижении задолженности на 90% в обмен на ее погашение до 30 ноября 2016 года. В ноябре долг был погашен, и 13 декабря была оформлена передача барж.