Николай Арсентьевич Харыбин, долгое время бывший начальником отдела 9-го управления КГБ по Северному Кавказу вспоминал и о других «необъявленных визитах» советского премьера:
– Самым активным из охраняемых был, конечно, Алексей Николаевич Косыгин. Он не сидел на месте, постоянно куда-то выезжал. Однажды, отдыхая в Пицунде, сообщил, что хочет посмотреть какой-нибудь колхоз. На моё предложение съездить в селение Лыхны, где выращивают виноград, он согласился, но рассказывать об этих планах до последнего момента запретил. Председатель колхоза, которому Косыгин разрешил позвонить уже из машины, на мои слова о приезде Алексея Николаевича только сказал: «Хватит меня разыгрывать!» Но в колхозе нам навстречу всё-таки вышли три человека. Оправившись от удивления, ответственные лица показали хозяйство, поля. Раскрасневшийся председатель пригласил Косыгина перекусить. Потом он признался мне, что стол удалось накрыть с большим трудом: все жители колхоза, к которым он обращался с просьбой приготовить обед для председателя Совмина, отвечали: «Ты что же, нас опозорить хочешь, чтобы мы так быстро Косыгина кормили?» Спасла ситуацию лишь родная сестра председателя. Иногда во время поездок ответственным лицам из регионов сильно доставалось. Помню, рыбзавод в селении Лдзаа Косыгина просто ужаснул. Увидев ванны с рыбной закваской, от которых шёл неприятный запах, и грязь в цехах, он заявил: «Если бы покупатели знали, как тут готовят, вашу продукцию никто бы не купил. Я скажу, чтобы ваш завод закрыли». Но брат Микояна, Артём, который с ним всюду ездил, уговорил завод оставить – всё-таки рабочие места. Тогда Алексей Николаевич дал указание министру рыбного хозяйства поставить туда новое оборудование, а всё старое списать. Оборудование привезли, но сколько раз я бывал там в последующие годы, оно так и пылилось в упаковке.
Если прогулки Косыгина по Москве и другим городам и сёлам СССР проходили без особых происшествий, то в одной из зарубежных командировок ему пришлось пережить несколько неприятных минут. Своей привычке передвигаться пешком он не изменял даже в капиталистических странах. После посещения СССР премьер-министром Канады Пьером Трюдо Алексей Николаевич Косыгин отправился в эту страну с ответным визитом. В Оттаве после заседания парламента, которое посетил председатель советского правительства, два премьера вышли на улицу. Косыгин уже было собирался сесть в машину, но вдруг обернулся и спросил у переводчика Виктора Суходрева: «Мы ведь сейчас в гостиницу? А далеко до неё?» Суходрев ответил, что идти минут десять-пятнадцать. Косыгин решительно заявил, что хочет прогуляться пешком, и канадский премьер как гостеприимный хозяин решил составить ему компанию. Естественно, руководителей сопровождали и охранники,