The 24-year-old Guinea international is well-liked in Russia and snubbed a move to Krasnodar in February.
Lokomotiv have made contact and will attempt to negotiate a deal with Bordeaux and Kamano.
Kamano joined Bordeaux from Bastia four years ago and is entering the final year of his contract.
Right-sided midfielder Kamano made 11 appearances in Ligue 1 this season, scoring once.
Bordeaux will hope to receive a transfer fee of around €8m from Kamano if he is sold.