Podle slov Durova o něj FBI projevila poprvé zájem poté, co prodal svůj podíl ve VKontaktě a po odjezdu z Ruska. Příslušníci FBI se ho pokoušeli získat pro spolupráci, například tím, že ho zadržovali na „besedy" na letištích či při překračování americké hranice.

Nejprve se chtěli agenti FBI dozvědět více o sociální síti VKontaktě a o jeho vztazích s ruskými bezpečnostními orgány. „Nechtěl jsem se stát americkým krtkem, proto jsem jim dal minimum informací, které již byly publikovány v médiích," řekl Durov.

Příslušníky FBI ale jeho odpovědi neuspokojovaly a snažili se získat informace o nové projektu Durova — Telegramu. V květnu roku 2016, když podnikatel přijel do San Francisca pro účast na každoroční konferenci Google I/O, přišli agenti FBI do jeho pronajatého bytu se soudním povolením.

„Hned se začali ptát na Telegram, což mě přinutilo zpozornět. (…) Ukázali mi povolení a řekli: „Velmi si vážíme tvého názoru na kryptografii a tajemství, líbí se nám tvá práce, existuje ale vážný problém — terorismus, musíme před ním ochránit společnost. Chtěli bychom naladit proces výměny dat tak, abyste nám vy mohl pomoci odhalit teroristickou hrozbu," řekl Durov.

Podnikatel si pomyslel, že soudní povolení je podvrh a bylo příslušníky FBI zneužito, aby ho donutili ke spolupráci. Jak zmiňuje The Baffler, společnosti spojené s Telegramem nejsou zaregistrovány v USA a nemají tam zastoupení, proto se na ně nevztahuje jurisdikce amerických soudů.

Příslušníci FBI se také pokoušeli podplatit jednoho z vývojářů sítě Telegram, který se v tu dobu nacházel v Los Angeles.