В 1971 году он был принят в суперсекретное Восьмое главное управление КГБ, обеспечивающее функционирование и безопасность всей шифровальной связи Советского Союза, а также отвечающее за правительственные коммуникации внутри СССР и за рубежом.
Виктор Шеймов специализировался на защите шифровальной связи, в его обязанности входило обслуживание советских посольств и резидентур за границей: там, как известно, местные спецслужбы выбивались из сил, чтобы насовать «жучков» в советские представительства и, если повезет, проникнуть в сердце посольства — шифровальное помещение.
Работа в Восьмом главке трудная, но весьма высокооплачиваемая, престижная, не связанная с грязными вербовками, проведением обысков или просиживанием в засадах. Разумеется, туда тянулись талантливые научно-технические работники, которых фильтровали, проверяя до четырнадцатого колена и собирая отзывы от друзей и недругов.
По прошествии периода адаптации сотрудники попадали в атмосферу важной для Родины работы, их щедро поощряли орденами за успехи, создавали условия для защиты кандидатских и докторских диссертаций, многие становились даже лауреатами Государственных премий.
Жизнь шифровальщиков тяжела не только из-за кропотливого изнурительного труда — давит секретность, особенно за границей, где они находятся под особым присмотром службы безопасности и следуют четким правилам поведения. Ведь чужие шифры — клад для любой разведки. Если перед спецслужбой стоит дилемма, кого вербовать: министра или шифровальщика, она предпочтет последнего. Министры приходят и уходят, а секреты криптографии остаются. Кроме того, шифровальщик может обеспечить доступ ко многим секретным коммуникациям и предоставить возможность преспокойно знакомиться со всеми перехваченными сообщениями.
Шеймов дослужился до начальника отдела, курирующего шифровальную связь наших посольств, выбился в заместители секретаря партийной организации. Несмотря на это, его постоянно гложет чувство неудовлетворенности. Чувство, переходящее в отрицание всего «совкового».
Впоследствии в своих мемуарах, опубликованных в 1993 году на Западе, Шеймов довольно подробно расскажет о мотивах своего бегства: тут и встречи с московскими диссидентами, и лицемерие начальства и вождей, и неудовлетворенность всем образом жизни, и желание не просто возмущаться строем, как многие, на кухне, а участвовать в его разгроме в глобальном масштабе, и пессимистический взгляд на будущее страны.
Как жить дальше? Приспосабливаться, делать свое дело, ожидая; что все переменится само собой? Попроситься в отставку и распрощаться с КГБ? Открыто выступить против режима, как Сахаров? Создать подпольную антикоммунистическую организацию? Покончить жизнь самоубийством?