Deep-Cover in the Cold War

The Tale of KGB Illegal Anatoliy Tonkonog (TANOV)

Forget the infamous names of Cold War espionage; many spies worked in complete anonymity. Anatoliy Tonkonog, codenamed "TANOV" by the KGB, was one of them. As a deep-cover illegal agent, he adopted false lives—posing as an Austrian, then a Canadian—while undertaking missions across Moscow's dissident scene and Soviet-bloc Europe during the 70s and early 80s. His story remained buried until Cold War archives were opened. Tonkonog’s career offers a stark look at the intricate world of Soviet illegals and their strategic importance. Here, we explore TANOV's hidden operations, his methods, and how he fit into the Kremlin's grand espionage strategy during the Cold War's iciest years.

From Moscow’s Dissidents to KGB Spy

Tonkonog’s unusual career began not in a foreign capital, but in the heart of the Soviet Union amid the ferment of the cultural Thaw. In the mid-1960s, as Soviet writers and intellectuals challenged censorship, the KGB sought to penetrate these nascent dissident circles. In 1966, writers Andrei Sinyavsky and Yuli Daniel were convicted in a show trial for publishing satirical critiques abroad. A network of supporters sprung up to defend them, secretly compiling the trial transcripts and circulating samizdat (underground literature). The KGB’s response was telling: it deployed two young illegals – Tonkonog and his wife Yelena Timofeyevna Fyodorova (codename “TANOVA”) – to infiltrate the dissidents under deep cover. In KGB parlance, “illegals” were agents who lived under false identities with no overt ties to the USSR, an elite corps typically reserved for overseas operations. The choice to use them domestically signals how seriously the regime took the perceived ideological subversion.

Posing as ordinary sympathetic Muscovites, Tonkonog and his wife burrowed into the circle of Sinyavsky-Daniel supporters. Their mission: win trust, gather intelligence, and report on any nexus between Soviet dissent and foreign influence. According to KGB archives, Tonkonog proved adept. He identified that copies of the trial transcript being sold in the West were not the work of Western intelligence at all, but rather the side-hustle of an “entrepreneurial” KGB double-agent named Nikolai Dyakonov (codename “GOGOL”), who had been peddling illicit literature for profit. Tonkonog cultivated informants within the dissident milieu – one source described Dyakonov as a “real wheeler-dealer” trading in contraband art and manuscripts – and relayed this back to the Center (KGB headquarters). Such findings, while ironic in exposing corruption within the KGB’s own ranks, helped the secret police tighten its grip on the dissident network.

Tonkonog’s undercover work soon paid even more dramatic dividends. In August 1968, as Warsaw Pact tanks rolled into Czechoslovakia to crush the Prague Spring, a small band of Soviet protesters unfurled banners on Moscow’s Red Square in a daring show of solidarity with Prague. Among the few who braved arrest at that Red Square demonstration was Larisa Bogoraz, a prominent dissident (and wife of writer Yuli Daniel). The KGB later learned – thanks to Tonkonog’s reporting – that it was Bogoraz who had secretly organized this protest against the invasion. Tonkonog’s covert observation from within the dissident community enabled the KGB to swiftly pinpoint ringleaders. Indeed, Bogoraz and her comrades were arrested on the spot, and Tonkonog’s intelligence helped confirm the narrative that “ideological subversives” inside the USSR were coordinating such anti-Soviet acts.

For a deep-cover operative, this assignment was an unconventional baptism by fire. Unlike the classic image of a spy stealing NATO secrets, Tonkonog’s first target was his own society’s opposition. By embedding with Moscow intellectuals, he gained insight into a world the KGB deeply feared – and he helped neutralize it. His success also demonstrated a nimble aspect of the illegals program: these agents could be deployed wherever needed, even on home turf, without blowing their cover as KGB officers. It was a gambit that foreshadowed how the KGB under Yuri Andropov (its chairman from 1967 to 1982) would broaden the toolkit of political surveillance and repression. One might wryly note that unlike the glamorous spies on TV dramas, Tonkonog’s early undercover life had him rubbing shoulders not with American FBI agents but with Soviet dissident poets in smoky Moscow kitchens – a far cry from the stereotypical spy thriller, yet no less important to his masters in the Kremlin.

The Illegals Program: An Elite but Daunting Espionage Corps

To understand Tonkonog’s role, one must grasp the peculiar status of KGB illegals in Cold War intelligence. These were no ordinary informants or diplomats masquerading as attachés. Illegals were highly trained agents, often Soviet-born, who assumed deep cover identities abroad, living as foreigners for years and even decades. The KGB valued them for their ability to go where “legal” (official cover) spies could not – but training and managing such agents was immensely challenging. The golden age of revolutionary zealots volunteering for espionage (the era of Arnold Deutsch or Richard Sorge in the 1930s) was long over; by the 1970s, transforming a product of Soviet society into a convincing Westerner required painstaking preparation. As historians Christopher Andrew and Vasili Mitrokhin put it, “The age of the Great Illegals…had gone, never to return.” Turning Soviet citizens raised in a regimented, insular system into agents who could blend seamlessly into open Western societies proved a “daunting, time-consuming business,” fraught with risk and requiring rigorous training in languages, local customs, and spycraft.

Tonkonog’s trajectory embodied these challenges and the KGB’s evolving strategy. By the early 1970s, after his success against domestic dissidents, he was a tested asset ready for foreign deployment. According to defector-based archives, Tonkonog assumed at least two major false personae in this period: one as an Austrian national and later one as a Canadian – complete with passports and backstories to match. These dual identities suggest the careful planning behind his movements. An Austrian cover would have allowed him relatively easy access across Europe (Austria, being neutral, maintained ties with both East and West), while a Canadian identity was a coveted gateway for Soviet spies eyeing targets in North America. In fact, Canada was often used as a staging ground by the KGB – a place to “groom” illegals in a Western environment before inserting them into the more challenging United States. Western counter-intelligence officials observed that Moscow’s agents felt “more secure in Canada than in the United States,” making cities like Montreal waystations for deep-cover operatives on their way to American soil. Stealing or fabricating Canadian identities was a notorious KGB tactic dating back to at least the 1950s; in one famous case, agent Konon Molody assumed the identity of deceased Canadian Gordon Lonsdale to spy in Britain – a choice that helped him travel freely, though it ultimately contributed to his exposure by alert investigators.^6

It’s unclear exactly when Tonkonog adopted his Canadian legend, but by the mid-1970s he was primed for overseas missions. Before any eventual North American deployment, however, the KGB had another assignment for “TANOV” – one that leveraged his Western cover, but in a Soviet-allied country. It was time for Tonkonog to go on a PROGRESS mission.

Mission “Progress”: A Western “Journalist” in Bulgaria

In the early 1970s, Soviet leadership grew anxious not just about Western adversaries but about morale and loyalty within the Eastern Bloc. The Prague Spring had shown how Communist regimes could liberalize if not closely managed, and even traditionally loyal allies like Bulgaria were showing subtle signs of discontent. To take the pulse of these societies (and discreetly counter “harmful” tendencies), the KGB launched a series of covert investigations under the code-name Operation PROGRESS. Unusually, the KGB deployed illegals disguised as Westerners into fellow socialist countries – an indication of how sensitive and secret this work was. In Czechoslovakia in 1968, for example, fifteen illegals were infiltrated in just two months to spy on reformist groups – more than had ever been sent against any Western target in such short order – some even engaging in provocations to justify the Warsaw Pact invasion. Now, a few years later, the Centre turned a similar methodology toward Bulgaria, its Balkan ally.

So it was that in 1974 Anatoliy Tonkonog slipped into Bulgaria under his fabricated Western identity, ostensibly as a travel writer researching guidebooks. Over the next two months, this amiable “foreign journalist” wandered the country with a notebook – and a mission. Moscow Center had instructed Tonkonog to win the confidence of ordinary Bulgarians through folksy charm and even small gifts, the better to coax candid opinions about life under Communist rule. It was a far cry from the gadgets and guns of a James Bond film; Tonkonog’s key tools were likely a friendly smile, perhaps a camera and notepad, and trinkets or souvenirs from the West. But the intelligence payoff was significant. Everywhere he went, the undercover reporter heard grumbling. Bulgarians confided in him their frustrations with low living standards and their resentment that Sofia toed Moscow’s line even at the expense of Bulgaria’s own development. People complained that Bulgarian resources were being siphoned off to support Moscow’s far-flung interests – such as propping up Cuba and other “profligate friends” of the USSR – while domestic needs went unmet. In public, few dared criticize the regime or the Soviet big brother, thanks to the all-seeing eyes of the Bulgarian State Security (DS). But in private, to a presumed outsider, they unloaded years of pent-up dissatisfaction. Tonkonog dutifully reported this bleak picture back to KGB headquarters. The only “silver lining” his bosses could find in his report was somewhat cold comfort: despite their discontent, Bulgarians were still too afraid of the secret police to voice dissent openly, meaning overt opposition remained unlikely for now.

Tonkonog’s Bulgarian sojourn highlights the versatility of a deep-cover agent’s tradecraft. In this operation, he acted less like a spy stealing documents and more like an undercover sociologist – an interviewer of unwitting subjects. His cover story was his armor: by all appearances an apolitical travel enthusiast from the West, he aroused curiosity rather than suspicion. This guise allowed him to mingle freely, from Sofia’s cafes to provincial towns, observing and eliciting local sentiment. The gift-giving ploy, explicitly recommended by the Centre, was a simple but effective bit of tradecraft: a few Western goods (scarce novelties in 1970s Bulgaria) could open tongues and doors, succeeding where blunt questioning might fail. It’s even been speculated that Tonkonog spoke fluent Bulgarian or had some cultural familiarity – not unlikely, given his Slavic Soviet background and possible training, which would have further lowered barriers with the locals. In essence, TANOV turned casual conversations into covert intelligence reports. And because he was an illegal, if Bulgarian counter-intelligence had stumbled upon him, they would have seen just a foreign freelancer – not a Soviet official – making the situation deniable and diplomatically less fraught for Moscow.

The insights Tonkonog gathered fed into a broader KGB assessment of its satellites’ stability. His mission was part of a pattern: as noted in the Mitrokhin archives, illegals consistently gave franker (and gloomier) appraisals of Eastern European public opinion than the rose-colored reports coming through official channels, which were often pressured to show enthusiastic socialist solidarity. The KGB leadership under Andropov clearly valued these unvarnished truths, even if they painted a sobering picture of “anti-Soviet” attitudes simmering under the surface. It’s telling that Tonkonog’s report from Bulgaria in 1974 was soon followed by similar missions – e.g., an illegal dispatched to Czechoslovakia in 1976 found an atmosphere of intense Russophobia, with one contact bitterly quipping that even good Russian performers were unwatchable simply “because they are Russians.” Such intelligence may not have been classic espionage in the sense of state secrets, but it was strategic early warning data for the Kremlin, allowing it to adjust propaganda, apply pressure on client regimes, or preempt unrest as needed.

Crossing Borders and Identities

By the late 1970s, Anatoliy Tonkonog had thus been the Kremlin’s eyes and ears in very different arenas: the dissident salons of Moscow, and the disaffected streets of Sofia. The next logical step in a KGB illegal’s career would be deployment against the ultimate “Main Adversary” – the West (especially the United States). Indeed, Tonkonog’s adoption of a Canadian persona strongly suggests he was being positioned for operations in North America. Traditionally, long-term Soviet illegals headed for the U.S. would first spend years establishing themselves in a less hostile environment – often Canada – building a stable life and legend before quietly moving south of the border. It is thus quite plausible that after 1974, Tonkonog spent time in Canada under his new identity, further mastering English and the nuances of Western life. He may have taken on ordinary work or studies (common covers included being a businessman, a student, or a skilled professional) to embed himself in Canadian society. If so, his wife Yelena likely accompanied him, maintaining their cover as a married couple – a useful arrangement that provided emotional support and a consistent backstory. The pair would have behaved like any other immigrants or expats, all while periodically communicating with Moscow Center through secret channels (such as shortwave radio transmissions, coded letters with invisible ink, or dead-drops serviced by Soviet “legal” residencies in embassies). Such communications were high-risk, but by the 1970s the KGB had refined methods like burst radio transmitters and one-time pads to help illegals send intelligence home securely. We do know that the Soviet consulate in Montreal was, at the time, a major hub for coordinating espionage – investigators later discovered it housed a clandestine radio center to communicate with agents across North America. If Tonkonog was active in Canada, he almost certainly would have been in touch with handlers via facilities like that, all the while avoiding any moves that might tip off the Canadian CSIS security service.

What exactly Tonkonog did between 1975 and 1982 under Canadian cover remains murky in open sources. Unlike some of his illegal contemporaries, he was never publicly unmasked in a spy scandal, nor did he defect and spill secrets to the press. It appears that he retired or was called back to Moscow quietly around 1982 – coincidentally or not, the very year that his longtime patron Yuri Andropov left the KGB to become General Secretary of the Soviet Communist Party. One can only speculate on the reasons for Tonkonog’s withdrawal at that point. It might have been routine: deep-cover operatives were sometimes rotated out after years abroad to avoid burnout or exposure, or given new identities altogether. It might also have been prompted by security concerns: the early 1980s saw several Western counter-intelligence successes and internal leaks that threatened KGB networks (for instance, a high-ranking KGB officer, Vitaly Yurchenko, would defect in 1985, and there were whispers of double-agents). It is possible Moscow decided to “get TANOV out of the cold” before any troubles arose. By then, Tonkonog had served roughly eight years in illegal status abroad (1974–1982), which is a considerable stretch.

The Soviet Illegals Program in Context

How did Anatoliy Tonkonog fit into the grand puzzle of Soviet espionage? In many ways, he was a prototypical example of the post-war KGB illegal: highly trained, used flexibly across varied missions, and largely unsung. The Soviet Union deployed dozens of such agents during the Cold War, each with specific objectives. Some illegals burrowed into Western government or scientific circles (seeking military or technological secrets), while others – like Tonkonog – specialized in political and counter-intelligence tasks, such as infiltrating exile communities or gauging allied reliability. All of them, however, shared certain hallmarks of tradecraft: elaborate cover stories and “legends”, often built on stolen or fabricated identities; intensive training in language, etiquette, and spy techniques; and an ability to disappear into foreign societies for years at a stretch. Tonkonog’s assumed Austrian and Canadian identities underscore just how global his reach was expected to be – spanning neutral Europe to North America.

Notably, his career also illuminates the intersection of internal and external security for the KGB. As a domestic infiltrator turned foreign spy, he was a living bridge between the KGB’s Second Chief Directorate (internal security) and its First Chief Directorate (foreign intelligence). This dual role was somewhat unusual – most illegals didn’t operate at home – but it exemplified Andropov’s holistic view of threats to Soviet state security. Whether dissent came from a Moscow intellectual sipping black-market Georgian wine, or from a Bulgarian worker griping about Moscow’s dominance, or from a CIA officer in Washington, it was all part of a continuum of challenges to be met with proactive measures. Illegals like Tonkonog were the regime’s most clandestine weapon to meet those challenges, operating outside official structures and often beyond the reach of diplomatic immunity. They were, in effect, ghosts serving the USSR: if caught, they had no acknowledged ties to their homeland (often carrying fake passports from third countries), allowing Moscow to plausibly deny espionage activities. This gave the Kremlin a freer hand to undertake bold operations – but it also required enormous trust in the individual agent’s loyalty and skills.

Tonkonog seems to have earned that trust. Throughout the 1970s he delivered results without blowing his cover. By the time he ceased operations in 1982, he had played roles in several significant Cold War arenas: the crackdown on Soviet dissidents following the Sinyavsky-Daniel affair; the surveillance of public sentiment in the Eastern Bloc during the detente era; and possibly the preparatory phases of North American espionage. His work contributed to the KGB’s broader strategy of maintaining Communist orthodoxy (by undermining dissent) and shoring up the “Socialist Commonwealth” (by identifying and tamping down anti-Soviet attitudes in client states). Simultaneously, by perfecting multiple cover identities, he was an asset ready to be deployed against the West if needed. In essence, Tonkonog was a Cold War utility player on the KGB’s roster, able to plug into whatever operation required a deniable, deep-cover operative.

Shadows Revealed

For decades, Anatoliy Tonkonog remained an invisible man in the West – his name unknown to the very targets he surveilled. It was only after the Cold War, with the partial opening of secret archives and the defection of Vasili Mitrokhin (a KGB archivist who painstakingly copied intelligence files), that Tonkonog’s activities came to light. Mitrokhin’s trove, published in the late 1990s, for the first time identified Tonkonog (TANOV) and Yelena Fyodorova (TANOVA) and outlined their exploits infiltrating the Sinyavsky-Daniel support group and reporting on the 1968 Red Square protest. Likewise, the Mitrokhin Archive divulged the details of Tonkonog’s Bulgarian mission in 1974, vindicating long-held suspicions in Western intelligence that the Soviets spied even on their allies. These revelations have allowed historians and former intelligence officers to piece together Tonkonog’s story – a story that, by its nature, he never publicly told himself.

Today, Tonkonog is presumably retired in Russia, his clandestine battle honors known only to a handful of ex-KGB colleagues. In Western histories of the KGB, he is a fascinating footnote – a case study of a mid-level illegal who, though never attaining the notoriety of a Rudolf Abel or an Anna Chapman, arguably had a more profound impact on the Cold War’s subtler battlefields. His career is also a reminder that not all spycraft was about stealing blueprints or codes; sometimes it was about winning trust, listening, and reporting the whispers of a populace. In the chess match of Cold War espionage, Anatoliy Tonkonog was one of the many pawns who made the grand moves possible, operating quietly in the shadows cast by superpower confrontation.

If a Hall of Fame for Cold War spies existed, Tonkonog’s name might not feature in bold print – but his legacy lives on in the understanding he provided to the Kremlin and the cautionary tale he offers intelligence agencies now. Deep-cover operatives like him were the ultimate paradox of the Cold War: seemingly ordinary people who, in truth, carried entire alternate lives in service of an ideological struggle. Tonkonog’s journey from a Moscow insider to a “Canadian” outsider and back again showcases the immense lengths the KGB went to in order to “see everything and miss nothing.” And in the end, perhaps his success is best measured by the fact that the world only learned of his missions long after they had been accomplished. In espionage, after all, the best spies are the ones who are never caught – or even known – until the archives speak for them.

---

Footnotes:

1. Christopher Andrew and Vasili Mitrokhin, The Sword and the Shield: The Mitrokhin Archive and the Secret History of the KGB (New York: Basic Books, 1999), 54. Tonkonog and his wife (codenamed “TANOV” and “TANOVA”) were deployed as KGB illegals to penetrate the circle supporting Sinyavsky and Daniel, the two writers prosecuted in 1966 for “anti-Soviet” writings (The Sword and the Shield Page 54 Read online free by Christopher Andrew).

2. Christopher Andrew and Vasili Mitrokhin, The Sword and the Shield, 54. Tonkonog discovered that Nikolai V. Dyakonov (KGB codename “GOGOL”), a KGB agent formerly with Novosti Press in the USA, had orchestrated the sale of the Sinyavsky-Daniel trial transcripts in the West for personal gain (The Sword and the Shield Page 54 Read online free by Christopher Andrew). One of Tonkonog’s informants described Dyakonov as a “wheeler-dealer” trading in currency, art, and literary samizdat materials.

3. Christopher Andrew and Vasili Mitrokhin, The Sword and the Shield, 55. According to KGB reports relayed by Tonkonog, the small Red Square demonstration of August 25, 1968 against the Soviet invasion of Czechoslovakia was organized by Larisa Bogoraz, despite attempts by other dissidents (like Pavel Litvinov) to dissuade her (The Sword and the Shield Page 55 Read online free by Christopher Andrew).

4. Christopher Andrew and Vasili Mitrokhin, The Sword and the Shield, 27. Andrew and Mitrokhin note that the post-WWII generation of KGB illegals faced an uphill task: “Turning Soviet citizens brought up in the authoritarian, intellectually blinkered command economy of Stalin’s Russia into people who could pass as Westerners…was to prove a daunting…business.” The era of the “Great Illegals” (charismatic ideologues of the 1930s) had passed, meaning far more intensive training was required for Cold War illegals (Full text of "The Sword and the Shield - The Mitrokhin Archive and the Secret History of the KGB").

5. Warren Perley, “KGB North American Spy Network Staged from Montreal,” United Press International, April 27, 1987. (Accessible via CIA Freedom of Information Act Reading Room.) Canadian security officials noted that Montreal was “an important area for foreign espionage” and that the Soviets felt “more secure in Canada than in the United States.” Many KGB agents came to Canada to get groomed before moving on to U.S. operations (KGB NORTH AMERICAN SPY NETWORK STAGED FROM MONTREAL | CIA FOIA (foia.cia.gov)). The Soviet consulate in Montreal housed a clandestine communications center (with sealed-off rooms and a microwave link) to coordinate spy activity in North America.

6. Stewart Bell, “ ‘I am not who you think I am’: how a deep-cover KGB spy recruited Canadians,” The Guardian (reprint from Global News), August 23, 2020. This piece recounts how KGB illegal Konon Molody assumed the identity of Canadian Gordon Lonsdale in the 1950s. It notes that “stealing the identities of Canadians is a common Russian spy stunt” and describes how Molody’s use of a Canadian persona allowed him to operate in London until the Portland spy ring was exposed in 1961 (with RCMP assistance) (‘A very capable spy’: Book reveals how RCMP caught KGB agent posing as Canadian - National | Globalnews.ca).

7. Christopher Andrew and Vasili Mitrokhin, The Mitrokhin Archive: The KGB in Europe and the West (London: Penguin, 2000), 344–345. In a classified KGB account of Operation PROGRESS, it is recorded that “the illegal TANOV was sent on a two-month PROGRESS mission to Bulgaria in 1974, posing as a Western journalist preparing travel brochures.” Moscow Center instructed him to give gifts to encourage locals to speak openly.