В годы Первой мировой войны В. Сташевский добывал ценные сведения о германском военном флоте. Несмотря на то что Сташевский занимался сбором информации о Германии, находясь на территории нейтральных Скандинавских стран, он постоянно встречал активное противодействие со стороны контрразведок Норвегии, Дании и особенно Швеции.
В 1916 году В. Сташевскому было присвоено воинское звание «капитан 1-го ранга». Он активно выполнял задачи, поставленные перед ним Морским генеральным штабом.
После смены власти в России в 1917 году капитан 1-го ранга Сташевский не перестал заниматься разведывательной работой в интересах России. Многие его коллеги по Морскому генеральному штабу отказались сотрудничать с новой властью, установившейся в России. Сташевский продолжал поддерживать связь с Петроградом, несмотря на то, что финансирование его деятельности было полностью прекращено.
В 1918 году Реввоенсовет республики принял решение об отмене института военных и морских агентов (атташе). Сташевский был уволен со службы и остался фактически без средств к существованию. Однако он не растерялся и не прекратил своей разведывательной деятельности в интересах России. Бывший русский морской атташе занимался сбором сведений, важных для безопасности России, бескорыстно и добровольно. У Сташевского были кое-какие личные сбережения, которые позволяли ему жить и работать в Швеции. Для поддержки своего финансового положения он давал частные уроки по русскому языку и высшей математике, которую преподавал отдельным шведским студентам.
Несмотря на трудности, Сташевский тем не менее связи с Россией не прерывал и продолжал заниматься сбором разведывательных сведений. Часто его данные представляли значительный интерес. В июне 1918 года, например, Сташевский сообщил в Петроград о том, что Германия подталкивает Финляндию к военному захвату Русской Карелии и северных земель. «Об этом открыто говорят в шведских военных кругах. Предполагается крупный масштаб операции. Время проведения операции в тундре — конец лета»[82].
В 1933 году В. Сташевский обратился в посольство СССР в Швеции с просьбой предоставить ему советское гражданство и разрешить возвратиться в Россию. Просьба была удовлетворена.
Несмотря на положительное решение по заявлению Сташевского, бывший офицер российского военно-морского флота в Россию не попал[83].
В том же 1933 году представитель советской военной разведки «Рудольф» познакомился со Сташевским и предложил ему остаться в Швеции. Военная разведка остро нуждалась в квалифицированных кадрах. После прихода в Германии к власти Гитлера и национал-социалистов этот вопрос представлял значительный интерес для советской военной разведки. Я. К. Берзин, начальник Разведуправления Красной Армии, не исключал ухудшения советско-германских отношений и целенаправленно создавал резидентуры военной разведки в Германии и в государствах, где можно было бы добывать сведения о направленности внешней политики третьего рейха.