Efter debuten med romanen Den stora malmen (1961; ej i svensk översättning) anslöt sig Vladimov alltmer till dissidenternas uppgörelselitteratur. Hans kortroman Den trogne Ruslan (1975) om en övergiven vakthunds angrepp på människorna efter fånglägrens stängning i Sovjetunionen är starkt symbolladdad men kunde inte publiceras i Vladimovs hemland.