Po demobilizacji rozpoczął studia na wydziale prawa moskiewskiej Akademii Handlu Zagranicznego (WAWT), którą ukończył z wyróżnieniem w 1951 roku. W tym samym roku rozpoczął służbę w I Zarządzie KGB (wywiad zagraniczny). Od 1954 roku pod fałszywą tożsamością działał w Kanadzie, USA, a od marca 1955 w Wielkiej Brytanii. Przez cały ten okres oficjalnie używał nazwiska Gordon Lonsdale (Gordon Arnold Lonsdale), a jego operacyjny kryptonim brzmiał „Ben”.. To właśnie w Wielkiej Brytanii osiągnął swoje największe sukcesy. Dzięki odpowiednim cechom charakteru – przedsiębiorczości i łatwości w nawiązywaniu kontaktów – otworzył kilka firm, które stosunkowo szybko, głównie dzięki kontraktom z Royal Navy uczyniły go milionerem. Jego holding specjalizował się w projektowaniu i produkcji prostych automatów do sprzedaży produktów żywnościowych i samochodowych alarmów antywłamaniowych, ale również maszyn obliczeniowych i wysoce skomplikowanych zamków. W 1960 roku elektroniczny zamek wyprodukowany w jednej z jego firm otrzymał złoty medal na wystawie w Brukseli. Typ działalności biznesowej jaką prowadził, dawał Kononowi możliwość swobodnego poruszania się po całym kraju i nawiązywania znajomości z ważnymi ludźmi.