— Первое общение с народом я видел — это Косыгина. Когда он приезжал в Ленинград, а он там с Кекконеном[4] часто встречался, шёл по улицам родного города, и толпа собиралась: «Ой, вроде Косыгин идёт». И друг другу начинают: «Вон, Косыгин пошёл». И идёт толпа за ним. Когда уже много народа собиралось, мы в машину его сажали, отъезжали где-нибудь на километр, там снова выходили, от тех оторвались, снова шли.
А по Москве мы с ним постоянно гуляли. Он на Воробьёвых горах жил, сейчас это улица Косыгина, и шли оттуда почти до Киевского вокзала, а из Кремля выходили, по Новому Арбату ходили гулять. Идёт и идёт, ну, узнали его, говорят: «Косыгин, Косыгин», — и прошли дальше.
Заместитель начальника охраны Косыгина Валентин Серёгин регулярно сопровождал главу правительства в его пеших путешествиях. Сейчас, конечно, трудно представить, что второй человек в государстве в 10–11 часов вечера пешком идёт из Кремля домой.
— Косыгин по дороге с работы ходил пешком по Москве постоянно, практически до того времени, когда он был в состоянии работать. Когда-то он жил на улице Грановского[5]. После смерти супруги Клавдии Андреевны в 1968 году он не мог жить в этой квартире. И переехал на Ленинские горы. Поэтому, скорее всего, и просил проехать это место примерно до почтамта на Арбатской площади, а уже оттуда шёл пешком. Кто-то узнавал его, кто-то нет. В последние годы шли до Садового кольца. Подходили к магазину «Хлеб» за кинотеатром «Октябрь», заходили туда, он покупал буханку «бородинского» домой.
Алексей Сальников, проработавший с Косыгиным более пятнадцати лет, рассказал о том, почему председатель правительства так любил Новый Арбат и прогулки по нему:
— Он очень любил свою жену Клавдию Андреевну. Однажды, зная, что я живу на Новом Арбате в одной из высоток, поинтересовался, как мне нравится квартира. Я ответил честно: «Неплохо, но между перекрытиями звукоизоляция слабая». А он мне говорит: «Мы много денег вложили, чтобы этот проспект построить. Мне Клавдия Андреевна говорит: ".Алёша, давай построим такой проспекте Москве, чтобы были высокие дома, магазины, чтобы можно было выйти с покупками и в кафе посидеть, попить чаю, мороженого поесть". — И добавил: — Это была мечта Клавдии Андреевны!»