В то время городничим Иркутска был А. Н. Муравьев, прежде осужденный по делу декабристов, затем помилованный, но оставленный под подозрением. Несмотря на солдатское звание, Медоксу удалось войти в доверие к нему и его семье, чему немало поспособствовало знакомство авантюриста с Алексеем Юшневским, с которым они вместе сидели в Шлиссельбургской крепости. А благодаря своим «изящным способностям и образованности» он даже стал домашним учителем в доме Муравьевых. Наблюдая за городничим и его родственниками, авантюрист выяснил, что Муравьевы и проживающая в их доме Варвара Шаховская, невеста декабриста Петра Муханова, поддерживают нелегальные отношения с Петровским заводом, где содержались каторжане-декабристы. Сообщив об этом относительно невинном факте властям, Медокс решил создать на таком убогом фундаменте здание грандиозной провокации. Тайная полиция Иркутска, желая показать собственную значимость и возвыситься в глазах столичного начальства, дала согласие на проведение операции.
Мошенник собрался сыграть на самом слабом звене в этой истории – романтичной натуре Варвары Шаховской. Пытаясь разыграть роль влюбленного, он написал целый фальшивый дневник, каждая страница которого содержала лживые признания в любви. Тетрадку эту он оставлял всегда на видном месте, рассчитывая на женское любопытство. Неизвестно, как отнеслась к Медоксу и его чувствам молодая княжна Шаховская, но в мнимом заговоре авантюрист отвел ей ключевую роль. Воображение его работало исправно, и вот уже в Петербург полетела депеша с сообщением о готовящемся преступлении. Жандармы Третьего отделения ужаснулись, когда узнали, что Муравьев, двоюродный брат второго лица в тайной полиции А. Мордвинова, пригрел у себя в доме главарей подпольного тайного общества с филиалами не только в Иркутске, но и в Москве и Петербурге. Возникший на бумаге «Союз Великого Дела» якобы поддерживал связь с осужденными декабристами и своей главной целью ставил свержение правящей династии. Для подтверждения своих слов Медокс сфабриковал от имени декабриста Юшневского фальшивую шифровку крамольного содержания. Как ни странно, провокатору легко поверили. Из столицы к нему на помощь был выслан ротмистр Вохин, который устроил Медоксу поездку на Петровский завод, где содержались декабристы. Там, пользуясь знакомством с женой Юшневского, он перезнакомился с декабристами и составил донесение, подтверждавшее существование разветвленного заговора. В качестве вещественного доказательства Медокс представил некий им же самим сфабрикованный документ («купон»), который должен был послужить ему верительной грамотой для доступа в столичные круги «Союза Великого Дела».
