Pomimo że istniały już narzędzia tego typu takie jak Rambler lub Mail.ru, SpyLog szybko stał się popularny.
Begun W 2002 roku Andriejew uruchomił agencję reklamy kontekstowej o nazwie Begun, często określaną jako wczesna wersja Google AdWords. Większość udziałów w firmie została wykupiona przez rosyjską firmę inwestycyjną FINAM w 2004 roku. Google próbowało kupić Begun za 140 milionów dolarów w 2008 roku.
Mamba Mamba została stworzona w 2004 roku. Obecnie jest to najpopularniejszy serwis randkowy w Rosji ze społecznością 8 milionów użytkowników (13% rosyjskich użytkowników Internetu). Akcje większościowe zostały sprzedane w 2006 roku firmom FINAM oraz Mail.ru.
Badoo
Andriejew założył Badoo w 2006 roku w Hiszpanii. Usługa ta stała się bardzo szybko popularna w całej Europie oraz Ameryce Łacińskiej. Obecnie jest to największa sieć społecznościowa na świecie umożliwiająca poznawanie nowych ludzi, posiadająca ponad 300 milionów zarejestrowanych użytkowników oraz generująca przychód w wysokości 150 milionów dolarów rocznie w ponad 180 krajach świata. Firma w 2012 roku posiadała swoje biura w Centralnym Londynie oraz w Moskwie i zatrudniała ponad 200 pracownikówCooke, Barry. 13 June 2012.