Первое десятилетие XXI века выдалось непростым для некогда сильнейшего клуба страны — «Динамо». Клуб не выступал в национальном первенстве до 2010 года. Несколько раз Абхазия пыталась заявить его в чемпионат России. Так, в 2004 году предлагалось заявить сборную Абхазии под флагом сухумского «Динамо» для участия в первенстве ЛФЛ, а в 2008 году после признания Россией независимости Абхазии была предпринята ещё одна попытка. Оба раза они оказались неудачными.