Дэвид Кэмерон перед поступлением в Оксфордский университет, как принято в среде британской молодежи, на протяжении одного года после школы получал профессиональный опыт. Вначале он работал на родине в штабе депутата от консерваторов Тима Ратбоуна, после этого — судовым агентом в Гонконге.
Возвращаясь поездом в Англию и проезжая Советский Союз, Кэмерон, по его собственным словам, подвергся «попытке вербовки в КГБ». В Москве он встретился с другом и они поехали в Ялту, где отдыхая на пляже, познакомились с двумя «русскими с прекрасным английским». Позже Кэмерон в своих интервью рассказывал, что незнакомцы пригласили их на ужин и много расспрашивали о политических убеждениях и жизни в Британии. «Когда я рассказал о происшедшем своему университетскому преподавателю, то он выразил убежденность, что это была попытка вербовки», — рассказывал Кэмерон.
Отношения Кэмерона с постсоветскими республиками на этом не заканчиваются. После грузино-югоосетинского конфликта, в августе 2008 Кэмерон отправился в тур по Грузии, выражая поддержку президенту Михаилу Саакашвили. Позиция Консервативной партии в отношении августовского конфликта 2008 года всегда была антироссийской, и ее лидер многократно обвинял Москву в использовании «непропорциональной силы». Кэмерон даже призывал запретить русским олигархам приезжать за покупками в Лондон и «наказать» Россию за ее «незаконное вторжение в Грузию».