Der gebürtige Moskauer Andrei Dunajew schloss im Jahr 1997 die "Staatliche Moskauer Universität für Umweltingenieurwissenschaften" ab. Nach seinem Studium trat er dem russischen Geheimdienst FSB bei. Im FSB war er als Ermittler in der Kriminalitätsbekämpfung tätig. Er ermittelte auch bei den Sprengstoffanschlägen auf Wohnhäuser in Russland im Jahr 1999. In einem späteren Interview distanzierte sich Dunajew von seiner FSB-Vergangenheit.