В молодости он был знаком и с Владимиром Васильевым, и Екатериной Максимовой, увлекался балетом и балеринами.
«Они нас снабжали контрамарками на свои спектакли, — с удовольствием вспоминает Шлыков. — Мы устраивали вечеринки и, будучи холостяками, приударяли за девушками. Я как раз в это время вернулся из нелегальной стажировки, во время которой взял в школе танцев в Мюнхене несколько уроков по только что появившемуся на Западе рок-н-роллу. Так что я выступал несколько раз в роли учителя танцев. Благодаря ГРУ одет я был во все заграничное, что в те годы было редкостью, платили мне неплохо, диплом МГИМО котировался, так что я пользовался определенным успехом у девушек.
К сожалению, период моей дружбы с будущими звездами балета был недолгим. Начальство время от времени предлагало составить список моих знакомых на предмет проверки их благонадежности в КГБ. Приходилось думать о том, что, поддерживая дружбу с кем-либо, я тем самым привлекал к этому человеку внимание “компетентных органов”. А так как предупредить об этом я не мог, то получалось некрасиво. Так что мой круг знакомств на протяжении всей службы в разведке был весьма узок».
Шлыкова готовили к командировке в Канаду. Возможно, на всю жизнь. Но 22 октября 1962 года был арестован полковник военной разведки Олег Владимирович Пеньковский, агент американской и британской разведок. За этим последовала чистка внутри военной разведки, больше всего пострадала военная разведка, которую курировал первый заместитель начальника ГРУ генерал-полковник Александр Семенович Рогов. Именно он приезжал к Шлыкову и поддерживал в молодом человеке готовность к подвигам. Генерала Рогова сняли с должности и понизили в звании.
— Дело Пеньковского привело фактически к развалу нелегальной разведки, — вспоминает Шлыков. — Глубокая засылка прекратилась. Люди, которые со мной работали, потеряли свои должности.
Шлыкова стали использовать для встреч с бережно охраняемой агентурой военной разведки за границей. На этой службе он провел два с лишним десятилетия.
— Я считаю, что мне очень повезло, — говорит он. — Это была интересная, осмысленная жизнь. Я был очень свободным человеком, ездил за границу, читал западную литературу. Разумеется, я был членом КПСС, однако принимали меня в партию в соответствии с особой секретной процедурой без партийных собраний и других формальностей. У меня были, как положено, три поручителя, подписавших рекомендации в партию, но я не знал даже их настоящих имен. После приема в партию я ни на какие собрания не ходил, а мой партбилет лежал в сейфе начальника политотдела ГРУ, собственноручно проставлявшего в нем отметки об уплате партийных взносов, вычитавшихся из моего денежного содержания.