В 1962 году Расул Гамзатов вошел в Верховный Совет СССР — высший орган государственной власти. Он служил в комиссии по помилованию: члены комиссии участвовали в судьбах осужденных, помогали смягчить наказание или освободить невиновных. Как депутат Гамзатов посетил много стран: Болгарию, Германию, Италию, Турцию, Иран, Японию, Индию и другие.
После 1960-х годов в его творчестве появились новые жанры: он писал эпиграммы и послания. Произведения Гамзатова выходили в крупных советских издательствах, их печатали ведущие литературные журналы. Критики и литераторы в отзывах отмечали юмор и содержательность его творчества. Гамзатов писал на родном аварском языке, на русский его произведения переводили Наум Гребнев, Илья Сельвинский, Яков Козловский, Юлия Нейман, Владимир Солоухин, Роберт Рождественский, Юнна Мориц, Андрей Вознесенский и другие писатели. Сам Расул Гамзатов переводил на аварский язык стихотворения и поэмы Александра Пушкина и других русских поэтов — Михаила Лермонтова, Николая Некрасова, Владимира Маяковского.
В 1967 году вышла лирическая повесть «Мой Дагестан», в ней Гамзатов описал родной край и его жителей. Он размышлял о жизни, литературе, культуре, поэзии и творчестве. В повести поэт рассказал, как возникла идея этого произведения. Редактор одного из изданий попросил Гамзатова написать о Дагестане — о достижениях, трудовых буднях и подвигах дагестанцев. Поэту дали на работу 25 дней и отвели десять машинописных страниц, что его возмутило: невозможно рассказать о родном крае за столь короткий срок и всего на десяти страницах. В итоге над масштабным произведением он работал несколько лет. Сначала написал первую часть, ее опубликовали в 1967 году; спустя несколько лет вышла вторая. Повесть перевел поэт Владимир Солоухин. Гамзатов впервые писал прозу, в текст произведения он включил и стихи.