В частности, Толстой разработал план размещения в авторитетных французских изданиях, чьих редакторов он мог бы подкупить, специально подготавливаемых в России официальных позитивных материалов о ее политическом и социальном положении.
В 1838 г. Яков Толстой начал негласно выплачивать постоянную денежную дотацию целому ряду редакций французских печатных органов. Кроме этого ему удалось привлечь к сотрудничеству отдельных известных журналистов, которым он выплачивал разовые вознаграждения за конкретные публикации. К концу года Толстой приобрел такого авторитетного агента, как редактор газеты «Пресс» Эмиль де Жирарден. В обмен на разрешение распространять эту газету в России, которое Толстой получил в Петербурге, это издание начало активную кампанию против деятельности в Париже революционеров-эмигрантов из Польши, ведущих направленную агитацию против Российской империи.
В феврале 1848 г., когда во Франции началась революция, о приближении которой Толстой писал с 1844 г., ему пришлось срочно покинуть Париж и перебраться в Брюссель. Однако, когда схлынула первая волна революционной активности, оказалось, что в министерства и парламент Франции пришли многие прежние друзья и помощники Толстого, прежде всего из просветительских и газетных кругов. Поэтому в марте 1848 г. Толстой вернулся в Париж и снова развил активную деятельность. Он почти ежедневно направлял в Россию информацию — краткие шифрованные послания с посольской почтой через посла Киселева и пространные отчеты через Брюссель, где он успел наладить запасной канал связи, поскольку его собственная корреспонденция из Парижа перлюстрировалась.
Уже в марте 1848 г. Толстой отправил в Россию подробный список членов нового республиканского правительства, приложив пространные описания их личных качеств и политических амбиций. Такие же материалы он выслал по расстановке политических сил в парламенте. В сентябре 1848 г., когда Россия планировала военные действия в Венгрии по подавлению разгоравшейся там революции, Толстой через своих агентов в Военном министерстве сумел достать и переслать в Россию полный обзор по французской армии, включавший ее численный состав и размещение — до батальона включительно, а также вооружение, материальную часть, политические настроения и бюджетные затраты на ее финансирование. Полученная от него информация помогла военному министру графу Чернышеву четко спланировать предстоящие военно-политические акции в Венгрии.
В декабре 1848 г. во Франции состоялись президентские выборы, на которых победил внучатый племянник Наполеона Луи-Наполеон Бонапарт. Еще за два месяца до выборов Толстой, оперируя имеющейся у него парламентской информацией, спрогнозировал победу Наполеона, выслав в Петербург подробное описание его политической программы и предвыборной стратегии.
Начиная с марта 1850 г. Толстой стал посылать тревожные сообщения о росте русофобии в Великобритании, озабоченной усилением русских позиций в Азии. В письме от 27 марта 1850 г. он впервые упомянул о намерениях англичан
Власти проявили интерес к сообщениям Я.Н. Толстого только в декабре 1851 г., накануне государственного переворота Луи-Наполеона. За день до разгона парламента, 2 декабря 1851 г.,
Толстой продолжал поставлять российским властям секретную информацию, поступавшую к нему из министерств, сената и парламента Франции и после коронации Наполеона III. С мая 1853 г. он постоянно упоминал в сообщениях о готовящейся войне против России, инициатором которой выступала Великобритания, сумевшая привлечь на свою сторону Турцию и Францию. В конце 1854 г. Толстой поспешил покинуть Францию, будучи убежденным в неизбежности войны и разрыве дипломатических отношений. Он переехал в Бельгию, где имел к этому времени очень ценного информатора — правительственного чиновника Вальферса, который работал на Россию, против Франции, стремясь за счет ее ослабления добиться большей самостоятельности для Бельгии.