В июне 1988 года канадские власти обвинили в шпионаже и потребовали выезда из страны 19 советских дипломатов и официальных лиц, работавших в Монреале. В ответ послу Канады в СССР Вернону Тернеру была вручена нота, в которой подчеркивалось, что военно-морской атташе Раймонд Стил и второй секретарь посольства Эвелин Паксли занимались деятельностью, несовместимой с их официальным статусом. Позже персонами нон грата были объявлены первый секретарь посольства Канады Энн Лихи, военно-воздушный атташе Кеннет Муди и еще девять сотрудников посольства.
В июне 1996 года из Канады высланы супруги Дмитрий и Елена Ольшанские. Они являлись сотрудниками Службы внешней разведки (СВР), жившими в стране 1988 года по поддельным документам на имя Иана и Лори Ламберг. Провал произошел после развода нелегалов, когда Дмитрий рассказал правду о своей работе любовнице-канадке.
9 декабря 2002 года МИД РФ предложил двум канадским дипломатам досрочно завершить свои командировки в России в связи с «деятельностью, не совместимой с их официальным статусом». Это стало ответным действием на высылку Канадой двух российских дипломатов, обвиненных в шпионаже. Служба внешней разведки РФ не комментировала инцидент.
14 ноября 2006 года в Монреале был задержан Пол Уильям Хэмпел, подозреваемый в шпионаже в пользу России. Вскоре он признался в том, что является гражданином РФ и связан с СВР, а первый канадский паспорт получил еще в 1995 году. В конце декабря 2006 года Хэмпел был выслан в Россию.
6 мая 2009 года Россия выслала директора информационного бюро НАТО в Москве, атташе посольства Канады Изабель Франсуа и второго сотрудника бюро, также атташе посольства, Марка Опгенорта. Данные меры последовали за действиями НАТО, лишившего аккредитации при штаб-квартире альянса в Брюсселе двух сотрудников российского постпредства при НАТО — старшего советника Виктора Кочукова и атташе постпредства при НАТО Василия Чижова, после чего МИД Бельгии решил выслать россиян. Их обвинили «в проведении шпионской деятельности, несовместимой со статусом дипломата».
13 января 2012 года по обвинению в передаче секретной информации иностранной разведке в канадском Галифаксе был арестован офицер ВМС Канады Джеффри Делайл. По утверждению CTV News, через четыре дня после его ареста из Канады были высланы четыре российских дипломата. МИД РФ опроверг эту информацию, заявив, что дипломаты покинули Канаду в 2011 году по окончании командировок. В феврале 2013 года Делайла приговорили к 20 годам тюрьмы за шпионаж в пользу России.