According to the Danish club's website, the 24-year-old player is on loan until the end of June 2021.
He will play 13th for Vejle.
The forward has 13 matches and six goals for Tambov this season.
Earlier it was reported that Krasnodar intends to keep Onugha, which is of interest in Germany.