Russian Republic
Talesnikov was born on 11 December 1972 in the Russian Republic of the Soviet Union, emigrating to Israel at the age of 7. He started playing football in the Youth Section of Maccabi Ironi Ashdod.