Одна из наиболее безобразных и мрачных страниц темной деятельности Ольги Штейн связана с ограблением старика — отставного фельдфебеля Десятова. Ему Ольга предложила должность заведующего хозяйством небольшого лазарета, которым она владела, с внесением залога в 4 тысячи рублей. Предложенная работа старика устраивала, и он согласился на сумму залога, хотя такую сумму копил в течение всей своей долгой жизни и других денег у него не было. В тот же день, как он внес залог, Десятов узнал от своего друга-дворника, что хозяйке вовсе не нужны люди, а нужны деньги, и она уже «наняла» на эту работу несколько человек. Перепуганный старик на следующий же день бросился к хозяйке и плача, на коленях, умолял вернуть деньги, но все было напрасно. Ольга не знала жалости. Понеся такую тяжелую потерю, бывший вояка заболел, стал быстро худеть, а через месяц отдал Богу душу.
История с покупкой виллы в Австрии наиболее ярко характеризует дьявольскую изобретательность Ольги в деле обирания доверчивых людей. Жертвой этой истории стал мещанин Марков. Его наняли, как ему объяснили, для покупки загородного дома с садом в районе Вены, взяв с него залог в 3 тысячи рублей. На дальнюю поездку ему выдали заграничный паспорт и всего 100 рублей его же денег на дорогу. Марков, усердно выполняя задание, нашел очень хороший дом с большим садом за сравнительно умеренную цену. Как и было оговорено, он послал телеграмму в Петербург с просьбой о срочной высылке денег на покупку. Время шло, но ни денег, ни каких-либо вестей от хозяйки не поступало. В результате длительного ожидания у Маркова не осталось денег не только на обратную дорогу, но даже на самую элементарную пищу. Он так обнищал, что готов был просить милостыню. Пришлось Маркову обратиться в русское консульство за помощью. В результате он этапом, как бродяга, был отправлен в Петербург. А тем временем мошенница, и не вспоминая о бедняге Маркове, проводила уже новую аферу.
Карикатура из «Петербургского листка» (1908 г., № 341, 11 декабря).
Проводя бесконечное количество всевозможных обманов, Ольга фон Штейн, естественно, любыми способами старалась их скрыть. При малейшей опасности разоблачения ее афер в газетах она мольбами и даже подкупами предотвращала такие публикации. Однако слух о ее делах широко распространился в столице, и ей стало трудно проводить мошеннические операции. Нужно было придумать нечто новое и оригинальное для обмана, и тогда появилось «наследство» в 1 миллион 600 тысяч франков, которое она якобы получила после смерти своей тетки Соколовой-Сегалович, проживавшей в Париже.
Документально факт существования баснословного наследства подтверждала телеграмма, якобы посланная из Парижа о переводе на имя Штейн этого состояния, с отметкой о получении телеграммы российским Министерством иностранных дел. При помощи своего любовника и верного помощника фон Дейча Ольга стала брать деньги на несколько дней, «пока не будут завершены формальности по выдаче наследства». Первой жертвой этой операции был немецкий подданный господин Беккер, которого фон Дейч уговорил дать Штейн на короткий срок 3 тысячи рублей. Были и другие жертвы.
Однако вскоре обман был вскрыт: чиновник Министерства иностранных дел установил, что телеграмма подложная — она была сфабрикована талантливой аферисткой. Никакой богатой тетки у Ольги в Париже не было, никто и ничего ей не завещал. Тучи над Ольгой фон Штейн сгущались — приближалась расплата за все ее мошеннические дела.
Карикатура из «Петербургской газеты» (1908 г., № 340, 10 декабря).
Дело Ольги Штейн в окружном суде: 1. Подсудимая в ожидании обвинения заседания; 2. Главный свидетель обвинения г. Свешников; 3. Типы свидетелей («Петербургский листок», 1907, № 331, 2 декабря).
Летом 1906 года, несмотря на многочисленные знакомства и связи с «нужными» людьми из высшего общества, Ольга фон Штейн оказалась под следствием. По настоянию прокурора она содержалась в Доме предварительного заключения. Однако авантюристка и здесь со свойственной ей хитростью притворилась больной и по рекомендации врачей была отпущена домой, где находилась как бы под арестом. Бесконечно тянувшееся следствие и два раза отложенные заседания суда заставляли уже думать, что суд над Ольгой так никогда и не состоится.