In November 1970, Tverdokhlebov, along with Andrei Sakharov and Valery Chalidze announced the formation of the Committee on Human Rights in the USSR. According to Sakharov's memoirs, the international publicity of the formation of this group surpassed any of their expectations. "For the next week, a good half of all broadcasts over the Voice of America, the BBC, and Deutsche Welle were about the Committee, stressing its significance as an independent association that would study human rights objectively and then publish its findings." In February 1971, Tverdokhlebov and his associate, Chalidze, were summoned to the Moscow Procurator's Office and told that "the existence of their committee was an infringement of the law, and that by carrying on their activities, they were laying themselves open to criminal prosecution." In 1973, Tverdokhlebov and Valentin Turchin founded the first chapter of Amnesty International in the Soviet Union. Tverdokhlebov served as the chapter's Secretary. In 1974, Tverdokhlebov was accosted on the streets of Moscow by KGB agents, while walking home with a friend from a movie, and escorted back to his apartment where the agents proceeded to search through his belongings. During the search, several items were confiscated: three issues of the Chronicle of the Lithuanian Catholic Church; a copy of The Gulag Archipelago; three issues of A Chronicle of Human Rights ; an issue of the Bulletin of the Council of Relatives of Evangelical-Christian Baptist Prisoners; documents in defense of civil rights; lists of addresses of political prisoners and their families; lists of addresses of German families wishing to emigrate to the Federal Republic of Germany ; materials about the situation in labor camps and prisons; notebooks; a typewriter; and a tape recorder. On 28 November 1974, Tverdokhlebov issued a "Statement on the Search of 27/28 November'", which ended with the sentence: "However, they have not yet taken away my fountain pen." This would be one of several searches of his apartment. On 18 April 1975, Tverdokhlebov was arrested and taken to Lefortovo Prison to await his trial. In 1975, ten Jewish scholars spoke out strongly in defense of Tverdokhlebov. "In a sharply worded appeal which has just reached the West they call on 'all people of good will' to demand Dr. Tverdokhlebov’s 'immediate release.' The appeal is notable, as Soviet Jews do not normally intercede for non-Jews, and Tverdokhlebov is a Russian. The only exceptions in the past have been the world-famous figures of Andrei Sakharov and Alexander Solzhenitsyn." In April 1976, the Moscow Municipal Court sentenced Tverdokhlebov to five years in exile for "dissemination of fabrications, known to be false, which discredit the Soviet State and social system". He was exiled to a small village of Nyurbachan in Yakutia, in Siberia. According to a New Scientist article from 1976, the village only had a few hundred inhabitants and was cut off from normal transport for eight months of the year due to extreme weather conditions. In October 1976, Andrei Sakharov and his wife traveled from Moscow to visit Tverdokhlebov in exile - a precarious journey, which Sakharov outlined in his memoirs. He is survived by his wife, Natalia Tverdokhlebova, and his step-daughter, Maria Fyodorova, both of Washington, D.C.
