Andrei Talalaev iz mladosti svoj je život vezao za nogomet. Prethodno je bio prilično uspješan nogometaš, a nakon završetka karijere nije odustao od svoje omiljene aktivnosti, vraćajući se na nogometni put kao mentor. Rus je pozvan na sportski program kao stručnjak, a ima i iskustvo komentatora utakmice. Očigledno, to je njegovo zvanje - biti na dohvat ruke od sporta.
Budući napadač od malih nogu bio je angažiran u sportskom dijelu nogometa. U moskovskom klubu "Torpedo" drži svoje prve utakmice, gdje se pokazuje s najbolje strane u svom omiljenom položaju. Velika brzina i rad na suigračima pomogli su nogometašu da se preseli 1991. u glavni tim.
U prvoj sezoni postaje brončanom medaljom, gdje su “crno-bijeli” briljantno nastupali na domaćem prvenstvu SSSR-a. Igrač je sam ušao na teren 5 puta, a ne postigao pogodak. U sljedećoj godini igre, pokazavši svoje izvrsne sportske kvalitete, Andrey ima veliko natjecateljsko iskustvo. Tip često ulazi u polje u početnoj postavi. Najznačajniji gol je postigao protiv Real Madrida.
Na domaćem stadionu nije bilo granica ovacijama navijača kada je zazvonio posljednji zvižduk. "Avtozavodtsev" je pobijedio "kraljevski klub", vraćajući za gorki poraz u Španjolskoj. Talalaev je dobio nevjerojatnu nogometnu praksu, paralelno govoreći za dvojku. U Kupu Rusije 1993. osvojio je trofej kao dio tima, gdje je izašao samo na jedan sastanak.
Zatim Rus odlazi u Naberezhne Chelny da predstavlja klub KAMAZ. U drugoj polovici sezone 1994. momčad je iznajmila igrača, ali se u domaćem prvenstvu pojavljuje samo 6 puta. Na kraju razdoblja najma, Andrei Talalaev se vraća u Torpedo, gdje ga trenersko osoblje koristi kao igrač rotacije.
Nakon neuspješne sezone potpisuje ugovor s FC Dynamo-Gazovikom, koji pomaže ući u vrhunsku podjelu zemlje. Kasnije je poslan Tomu, gdje je postao glavna nada. Nakon sezone odlazi u talijanski FC Treviso. Nakon 2 godine, vraća se u Rusiju. Igrao je jednu sezonu, nakon čega je završio svoju nogometnu karijeru.
Mentorska karijera započela je u "Spartacusu". U 2006. godini primljen je prijedlog za obuku tima mladih Rusije. Mladi tim je dosljedno i dobro vodio pod vodstvom Andrewa. Talalaev nakon 4 godine postaje glavni trener mladih nogometaša.
Nedavno je vodio druge najmoćnije momčadi u zemlji, kao što su Tambov i Volga. Trener je pozvan na čelo armenskog Pyunik. Andrei Talalaev je potpisao unosan ugovor, au ovom trenutku klub je u prvenstvenim vođama.
Rusi povremeno postaju gosti na sportskim izložbama. Na kanalu “Match TV” on izražava svoje autoritativno mišljenje i raspravlja o sportskim razgovorima s drugim sudionicima. Andrei je neko vrijeme radio kao komentator u paru s Vladimirom Stognienkom. Održavali su utakmice između reprezentacija i natjecanja glavnih europskih kupova.