. Это позволило русскому правительству по-иному взглянуть на бывшего «диссидента», да и сам Толстой был настроен в пользу того, чтобы урегулировать свои отношения с Россией, и в письме к брату Ивану в августе 1830 года намекнул, что он готов был бы принести своему правительству пользу за границей. Он дал понять, что превосходно знает Париж с его духовной стороны и находится в сношениях с влиятельными людьми, но ему трудно их поддерживать по причине крайней нищеты: «Если бы генерал Закревский… в глазах Его Величества… употребили меня на дело, то я был бы очень полезен».
К 1833 году полуголодная жизнь Толстого слегка изменилась к лучшему. В Париж приехал корреспондент Министерства народного просвещения князь Элим Петрович Мещерский, который, несмотря на свой 25-летний возраст, успел уже получить опыт дипломатической работы в ведомстве канцлера К. В. Нессельроде и делал теперь успешную карьеру по ведомству Уварова. Князь стал привлекать Толстого к своей работе.
И. Н. Толстой, занимавший важный пост в одном из военных учреждений, в 1835 году предложил брату написать биографию фельдмаршала И. Ф. Паскевича. Биография, написанная в угодном правительству духе, произвела в Петербурге должное впечатление. Политическая реабилитация Я. Н. Толстого практически состоялась, и в августе 1836 года Мещерский передал Толстому вызов в Петербург. В конце 1836 года, после 13-летнего отсутствия, Яков Николаевич по вызову А. X. Бенкендорфа выехал в Россию и, остановившись в Варшаве, подал наместнику Польши И. Ф. Паскевичу докладную записку, которую немедленно отправили в Петербург с курьерской почтой. В ней Толстой подробнейшим образом излагал план своей будущей деятельности, включавший, в частности, подкуп наиболее влиятельных французских газет и журналов, а также учреждение в Париже на подставное лицо издания, которое служило бы негласным рупором русской политики. На все про все требовалось около 50 тысяч франков или 12 500 рублей.
Посол России во Франции граф Петр Петрович Пален в ноябре 1836 года писал Бенкендорфу о необходимости иметь в Париже «…агента с безобидной политической миссией, чтобы в тайне обрабатывать местную прессу и заводить с нею связи без огласки, под прикрытием служебных обязанностей. Таким агентом может быть Яков Толстой, который уже 12 лет защищает и политические интересы России. Он не покажется французам подозрительным и сможет с успехом бороться с распространяемыми о нас заблуждениями и клеветой». Шеф жандармов не замедлил представить Николаю I доклад «о желательности использования Якова Толстого в сношениях с французскими журналистами». Царь не только утвердил это предложение, но и приказал П. П. Палену выплатить Я. Толстому из посольских средств 10 тысяч рублей для погашения многолетних долгов.