În cadrul unei dezbateri publice la Universitatea Liberă Internaţională din Moldova, Valeri Kuzmin a afirmat că ţara sa a impus în 2007 un moratoriu asupra îndeplinirii obligaţiilor sale în cadrul Tratatului privind limitarea forţelor convenţionale în Europa (CFE), în formă adaptată, dar şi-a îndeplinit toate „aşa-numitele angajamente de la Istanbul” privind Georgia şi Republica Moldova.
„Au rămas «neîndeplinite» doar intenţiile de a evacua muniţia militară stocată în localitatea Colbasna, deoarece, din cauza poziţiei Chişinăului din 2003, au fost întrerupte negocierile politice privind reglementarea transnistreeană, iar Tiraspolul a anunţat că va împiedica procesul de evacuare”, a declarat ambasadorul rus.
Kuzmin a subliniat necesitatea identificării unei soluţii politice paşnice de reglementare a conflictului transnistrean, arătând că acest lucru este posibil prin refacerea atmosferei de încredere şi demararea unui dialog egal între părţile implicate în conflict.
Referindu-se la relaţiile actuale dintre Chişinău şi Moscova, Kuzmin a apreciat că ele au avut de suferit din cauza instabilităţii politice din Republica Moldova, deşi schimburile comerciale dintre cele două state au înregistrat o creştere de aproximativ 48 la sută, ajungând la 1,3 miliarde de dolari în primele 11 luni ale anului 2010.
În 2003, un document cunoscut sub numele de „Memorandumul Kozak” a avut ca scop soluţionarea conflictului transnistrean şi a fost elaborat de Chişinău şi Tiraspol cu medierea lui Dmitri Kozak, care ocupa în acea perioadă funcţia de adjunct al şefului administraţiei prezidenţiale ruse. Fostul preşedinte moldovean Vladimir Voronin a refuzat, în noiembrie 2003, semnarea memorandumului care prevedea federalizarea Republicii Moldova.