Наиболее колоритной фигурой австрийского шпионажа в России был некий Александр Альтшиллер. В 1872 году семнадцатилетним юношей он переселился из Австрии в Россию и сделал неплохую карьеру в торговле и коммерции. Но главные его успехи относились к «работе» по другому ведомству.
Основным центром, привлекавшим внимание австрийской разведки на юге России, был Киев. С 1904 года командующим войсками Киевского военного округа и генерал-губернатором Киевской, Подольской и Волынской губерний был генерал В.А. Сухомлинов. Альтшиллер получил задание вовлечь генерала в шпионские сети, что открывало бы блестящие перспективы для австрийской разведки. Но для этого нужна была серьезная «зацепка». И Альтшиллер ее нашел. Ею стала Екатерина Бутович, жена местного помещика. Зная, что 60-летний генерал влюблен в Катеньку и находится с ней в интимных отношениях, Альтшиллер завел с Бутович «дружбу», буквально купил ее и через нее втерся в доверие к Сухомлинову.
По предложению Сухомлинова, Альтшиллер с большой ловкостью провел бракоразводный процесс Екатерины Бутович и посредством ложных показаний и взяток добился ее развода с мужем.
Успех Альтшиллера поставил его в ряды близких знакомых Сухомлинова, среди которых были поляк, агент австрийской разведки, богатый киевский колбасник и хозяин «Троицких бань», он же агент охранки и будущий убийца Столыпина, небезызвестный Богров.
В Киеве Альтшиллер пользовался дурной репутацией. Его открыто подозревали в том, что он занимался шпионажем в пользу Австро-Венгрии. Ввиду этого особая близость Альтшиллера к Сухомлинову обращала на себя всеобщее внимание.
Тем не менее Сухомлинов уверенно шел вверх по служебной лестнице. В 1906 году он был произведен в генералы от кавалерии, 2 декабря 1908 года назначен начальником Генерального штаба, в марте 1909 года занял пост военного министра, а в 1911 году введен в Государственный совет. Пользуясь неизменным расположением императора Николая II и императрицы Александры Федоровны, в 1912 году он был пожалован званием генерал-адъютанта. Личное расположение царя к Сухомлинову объясняется прежде всего его германофильством, модным при дворе. Кроме того, Сухомлинов был весьма уступчив в государственных делах, охотно шел на компромисс, лишь бы это не нарушало его личных интересов; характер его докладов всегда был легким и оптимистичным; по прямому указанию императора он игнорировал Государственную думу. С переходом Сухомлинова в военное министерство Альтшиллер стал часто ездить к нему, а в начале 1910 года и вовсе перебрался в Петербург, открыв там отделение Южнорусского машиностроительного завода. Он бывал в доме военного министра ежедневно, а его молодой жене подарил коллекцию мехов стоимостью в несколько десятков тысяч рублей. Женившись на авантюристке, Сухомлинов все больше погружался в окружавший его шпионский омут. Разгульная жизнь жены требовала громадных средств. Через Альтшиллера Сухомлинов начинает заниматься игрой на бирже. Служебная деятельность и его личная жизнь и связи вызывали многочисленные нарекания. Морской министр адмирал И.К. Григорович на одном из заседаний Совета министров предупредил Сухомлинова об опасности дружбы с Альтшиллером, заподозренным в шпионаже. Но Сухомлинов игнорировал это предупреждение.
Все это до поры до времени сходило Сухомлинову с рук. Сам Николай II советовал ему не обращать внимания на то, что о нем говорят и пишут. Не могла свалить Сухомлинова и кампания, которая велась против него в правительственных сферах, главным образом со стороны председателя Совета министров В.Н. Коковцева, великого князя Николая Николаевича и в Государственной думе, где его постоянными противниками были М.В. Родзянко и А.И. Гучков. В мирное время их выступления не только не вредили, а наоборот, делали его положение при дворе более прочным.
Почти одновременно с Сухомлиновым в Петербурге появился подполковник Мясоедов. Пьяница, взяточник и контрабандист, став в 1902 году сперва помощником начальника, а потом и начальником Вержболовского отделения петербургского железнодорожного жандармского управления, Мясоедов пробыл на этой должности до 1907 года.
В штабе отдельного корпуса жандармов было известно, что Мясоедов часто ездит за границу на лечение, поддерживает отношения с германскими властями и лично известен императору Вильгельму II. Затем появились сведения, что в сентябре 1905 года Вильгельм принял Мясоедова в своем имении Роминген и даже поднял бокал за его здоровье.
Говорили о связях Мясоедова с немцами и австрийцами, многие намекали на их шпионский характер. Расследование, предпринятое в 1906 году, не ответило на вопрос, шпион ли он, но установило, что «большую часть времени он проводил за границей, относясь к своим служебным обязанностям пренебрежительно».
Через год, когда дело приобрело скандальный характер, Мясоедова уволили со службы в запас. Совместно с братьями Фрейдбергами, тайными агентами Германии, Мясоедов учреждает акционерное общество «Северо-западное пароходство».