By the end of 1983 Nepomnyashchy had returned to the Turkmenistan Sports committee until in 1984 when he was doing training courses in Moscow, he was asked by the Russian Office of football if he wanted to work abroad. Nepomnyashchy soon accepted the offer and was expected to provide training courses and assistance to developing countries such as Algeria, Tunisia and Suriname. Nepomnyashchy would find these trips as too frustrating and periodical in there planning until Cameroon offered him a concrete proposal. Initially Nepomnyashchy thought that the Russian funded aid would see him coach one of the Cameroon youth teams, however with the previous manager Claude Le Roy deciding to leave to join Senegal there was an unexpected vacancy for the senior Head coach position, which Nepomnyashchy took and signed a two-year contract with the team.