Os navios foram construídos no estaleiro francês de Saint-Nazaire por encargo da Rússia. Mas a Rússia ficou esperando em vão os navios, cuja entrega estava bloqueada por causa das sanções impostas pela União Europeia em relação à Rússia.
Durante esse período, tanto os construtores, como os políticos e observadores internacionais criticavam a postura de Paris por prejudicar a sua reputação internacional e a economia.