Vuonna 1919 Starck oli Ison-Britannian asiamies Kuninkaallisen laivaston Pietarin saarron aikana. Hän vieraili kaupungissa useita kertoja, toimien brittien ja venäläisten vastavallankumouksellisten yhdysmiehenä. Kuninkaallisen laivaston poistuttua Itämereltä marraskuussa 1919, Starck jatkoi toimintaansa Venäjän valkoisen armeijan kuriirina ja vakoojana. Hieman myöhemmin hän ryhtyi valkoisten emigranttien monarkistisen vastavallankumouksellisen järjestön Venäjän yleissotilaallisen liiton (ROVS) salaisen tiedusteluosaston palvelukseen. ROVS:n tiedustelun Suomen-osastoa johtivat kenraalimajurit Eugèn Högström ja Theodor Charpentier. Mukana toiminnassa oli myös Suomen sotilastiedustelu, joka muun muassa järjesti rajanylitykseen tarvittavat paperit ja Neuvostoliitossa käytettävät väärät asiakirjat. Starckista tuli valkoisten tärkeimpiä Neuvostoliitossa käyviä asiamiehiä.